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Abstract 


I  generalize  the  topological  structure  of  tiie  concrete  forms  of  mathematical 
morphology  to  the  lattice-algebraical  framework  using  the  theory  of  contin¬ 
uous  lattices.  I  show  that  when  a  complete  lattice,  C,  exhibits  the  dual  of  the 
property  that  defines  a  continuous  lattice,  then  C  together  with  a  certain 
intrinsic  lattice  topology,  m(£),  which  is  related  by  duality  to  the  Lawson 
topology,  has  almost  all  the  familiar  properties,  suitably  generalized,  of  the 
topologized  lattices  that  constitute  ^e  basic  mathematical  structure  of  the 
concrete  forms  of  mathematical  morphology;  for  instance,  the  complete  lat¬ 
tice  of  closed  subsets  of  the  Euclidean  plane  topologized  with  Matheron's 
hit-miss  topology. 
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1.  Introduction 


This  report  details  the  development  of  mathematical  tools  intended  for 
use  in  designing  improved  or  more  nearly  optimal  algorithms  for  auto¬ 
matic/aided  target  recognition  (ATR)  in  systems  employing  such  target 
sensors  as  S3mthetic  aperture  and  laser  radars  (SARS  and  LADARS),  and 
forward-looking  infrared  sensors  (FLIRS).  It  specifically  concerns  the  de¬ 
velopment  of  such  tools  within  the  field  of  digital  image  processing  and 
analysis  known  as  mathematical  morphology,  a  field  that  emerged  in  the  early 
sixties  in  the  Fontainebleau  School  of  Serra  and  Matheron  as  a  bottom-up,  hi¬ 
erarchical  approach  to  image  analysis.  Mathematical  morphology  has  since 
foxmd  numerous  practitioners  throughout  Europe,  the  United  States,  and 
South  America,  has  been  successfully  applied  in  such  diverse  fields  as  ma¬ 
terials  science,  microscopic  imaging,  pattern  recognition,  medical  imaging, 
and  computer  vision,  and  is  today  one  of  the  principal  systematic  method¬ 
ologies  employed  in  image-recognition  research  and  practice,  including 
ATR.  The  work  reported  here  generalizes  the  topological-algebraical  struc¬ 
ture  characteristic  of  the  concrete  forms  of  mathematical  morphology.  This,' 
in  turn,  broadens  the  theoretical  base  of  mathematical  morphology  and  en¬ 
hances  its  power  for  systematic  applications. 

In  previous  reports  [1,2],  I  have  reviewed  and  added  to  the  theory  that  sup¬ 
ports  and  provides  the  applications  of  Euclidean  mathematical  morphology 
to  the  processing  of  both  binary  and  greyscale  imagery.  The  objects  of  Eu¬ 
clidean  morphology  are  the  closed  subsets  of  two-  or  three-dimensional 
Euclidean  space,  where  these  objects  are  regarded  as  having  the  lattice- 
algebraical  structure  furnished  by  the  set  operations  of  union  and  inter¬ 
section,  and  a  certain  morphologically  relevant  topological  structure  called 
the  hit-miss  topology.  Much  of  the  recent  work  in  mathematical  morphology 
has  been  in  generalizing  its  lattice-algebraical  aspect.  Prominent  examples 
of  this  work  can  be  found  in  Serra  [3],  Heijmans  and  Ronse  [4],  and  Banon 
and  Barrera  [5].  Following  a  suggestion  of  Heijmans  and  Serra  [6],  this  re¬ 
port  seeks  in  the  same  spirit  to  generalize  the  topological  aspect  of  mathe¬ 
matical  morphology.  To  be  more  specific,  I  must  first  describe  the  object  of 
generalization  in  some  technical  detail. 

1.1  Technical  Background 

The  more  concrete  theories  included  imder  the  name  mathematical  mor¬ 
phology  [7]  feature  a  topology  known  as  Matheron's  [8]  hit-miss  topology. 
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This  topology  is  defined  on  the  complete  lattice  F(5)  of  closed  subsets  of 
a  locally  compact,  second  coimtable  Hausdorff  (LCS)  space,  S  (e.g.,  a  Eu¬ 
clidean  plane),  where  the  join  and  meet  operations  of  the  lattice  are  set 
union  and  intersection,  respectively.  Letting  G(5)  and  K(5)  denote  the 
classes  of  open  and  compact  subsets  of  S,  the  hit-miss  topology  of  F(5) 
is  defined  as  follows. 

DEFINITION  1  Let  F^  =  {F  G  F(5)  :  FDA  =  0}  and  let  F,i  =  {F  G  F{S)  : 
F  n  .4  #  0},  where  A  c  S  is  arbitrary.  Then  the  hit-miss  topology  m  ofF{S)  is 
the  topology  generated  by  the  collection  {F^  :  K  G  K(5)}  U  {Fg  :  G  G  G(5)}. 

Noting  the  identity  nF^“  =  and  defining  the  notation  F{^^}  = 

nF,i„,  we  see  that  the  typical  finite  intersection  of  sets  from  the  above  gen¬ 
erating  class  has  the  form 

F*^^  n ...  n  F^"*  n  F^  n ...  n  Fg^  =  n  Fgi,...,g,. 

Letting  K\  U  ...  U  Km  =  K,  Matheron  uses  the  notation  F^^  =  F^  n 

Fgi,... .CA¬ 
REMARK  1  A  base  for  Matheron's  hit-miss  topology  is  given  by  the  collection 
of  sets  of  the  form  Fq^  where  K  is  an  arbitrary  compact  subset  of  S,  and 
{Gi, ...,  Gfc}  is  an  arbitrary  (possibly  empty)  finite  set  of  open  subsets  ofS.  That 
is,  the  elements  of  the  set  Fq^  are  the  closed  subsets  of  S  that  "hit"  all  the  Gi 

and  "miss"  K. 

DEFINITION  2  IfB  C  F(5),  then  B  is  called  a  "lower  set"  ifF  eBandEcF 
E  e  B;  if  F  eB  and  F  c  E  =>  E  e  B,  then  B  is  called  an  "upper  set." 

REMARK  2  The  hit-miss  topology  can  be  resolved  into  "upper"  and  "lower" 
topologies  as  follows.  Let  p{F{S))  and  A(F(5))  denote  the  topologies  respectively 
generated  on  F{S)  by  {F^  :  K  G  K(5)}  U  0  and  {Fg  :  G  G  G(5')}  U  F(S');  we 
call  p{F(S))  and  A(F(S'))  the  upper  and  lower  topologies  ofF(S).  Then  we  have 
the  following: 

1.  p{F(S))  and  A(F(5))  are  each  contained  in  m. 

2.  p{F{S))  U  A(F(5))  generates  m. 

3.  p{F{S))  consists  precisely  of  the  m-open  lower  sets. 

4.  A(F(5))  consists  precisely  of  the  m-open  upper  sets. 

Some  properties  of  m  are  summarized  in  the  following  composite  theorem. 

THEOREM  1  (Matheron)  The  hit-miss  topology  m  is  compact,  second  count¬ 
able,  and  Hausdorff.  Convergence  criteria  relative  to  m  are  as  follows: 


(A) :  A  sequence  {Fj}  in  F(5)  converges  to  F  e  F(5)  if  and  only  i/(l)  G  C  S 

is  open  and  G  n  F  7^  0  =7  G  n  F*  7^  0/or  all  but  at  most  finitely  many  Fi, 
and  (2)  K  C  S  is  compact  and  K  OF  =  $  =>  K  HFi  =  %for  all  hut  at 
most  finitely  many  Fi. 

(B) :  A  sequence  {Fj}  in  F{S)  converges  to  F  e  F{S)  if  and  only  if  {a)  for  each 

X  e  F  there  exist  xt  €  Fj  for  all  but  at  most  finitely  many  i  such  that 
Xi  — ►  X,  and  (6)  if  {Fi^}  is  a  subsequence  of  {Fi},  then  every  convergent 
sequence  G  Fj^  has  its  limit  in  F.  In  addition,  conditions  (o)  and  (b)  are 
respectively  equivalent  to  (1)  and  (2)  of  (A). 

Furthermore,  if{Fi}  is  a  monotone  sequence  in  F{S),  then  we  have  that 

(C) :  {Ft}  is  decreasing  =7>  {Fj}  m-converges  to  ^k- 

(D) :  {Ft}  is  increasing  =7>  {Fj}  m-converges  to  U^i  ^k- 

The  local  and  global  upper  and  lower  semicontinuity  of  mappings  from  a  gen¬ 
eral  topological  space  to  F(5)  are  defined  in  terms  of  the  upper  and  lower 
topologies  of  F(5)  as  follows. 

DEFINITION  3  If  X  is  a  topological  space,  x  €  X,  and  ^  maps  X  to  F{S), 
then  we  say 

1.  ^  is  upper  semicontinuous  (USC)  if^  is  continuous  relative  to  the  upper 
topology. 

2.  ^  is  USC  at  X  if is  p-continuous  at  x. 

3.  is  lower  semicontinuous  (LSC)  if  ^  is  continuous  relative  to  the  lower 
topology. 

4.  is  LSC  at  X  if 'If  is  X-continuous  at  x. 

Clearly,  is  m-continuous  (at  x)  if  and  only  if  'i'  is  both  USC  and  LSC  (at 
x),  ^  is  USC  ^  is  USC  at  every  x  €  X,  and  'I'  is  LSC  'J'  is  LSC  at 

every  x  £  X. 

THEOREM 2  (Matheron)  The  mapping  {E,F)  ^  EUF  ofF{S)  x  F(5) 
onto  F{S)  is  m-continuous.  On  the  other  hand,  the  mapping  (F,  F)  1 — >•  F  n  F 
is  USC  but  not  LSC. 

Another  important  feature  of  the  hit-miss  topology  relates  to  the  concepts 
of  upper  and  lower  limits.  Matheron  defines  the  upper  and  lower  limits  of 
sequences  in  F(5)  as  follows. 

DEFINITION  4  Let  {Fj}  be  a  sequence  in  F{S)  and  let  L{{Fi})  denote  its  set 
of  limit  points.  Then  the  lower  and  upper  limits  of  {Fi}  are  defined  by 

LimFi  =  n{F  :  F  €  F({Ft})}  andLi^  F  =  U{F  :  F  €  F({Fj})}. 
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THEOREM  3  (Matheron)  If  {Fj}  is  a  sequence  in  F(5),  then  (o)  Lim  Fi  is  the 
largest  F  e  F{S)  that  satisfies  (a)  of  THEOREM  1-B,  {b)  Lim  Fi  is  the  smallest 
F  eF{S)  that  satisfies  (6)  cf  THEOREM  1-B,  and  (c)  Fi F  relative  to  m  if 
and  only  if 

Lim  Fi  =  Lim  Fi  =  F. 

THEOREM  4  (Matheron)  Let  ^  :  X  — >  F{S),  where  X  is  a  first  countable 
Hausdorff  space.  Then  we  have  the  following  characterizations. 

(1) :  is  use  at  x  'J'(x)  D  Lim  ^{xi)  for  all  sequences  {sj}  in  X  that 

converge  to  x. 

(2) :  is  LSC  at  x  ’J'(x)  C  Lim  ^(a;i)  for  all  sequences  {xj}  in  X  that 

converge  to  x. 

To  conclude  this  description  of  Matheron's  morphological  topology,  I  intro¬ 
duce  a  two-part  theorem  whose  first  part  was  proved  by  Matheron.  In  the 
proof  of  the  second  part,  I  use  the  term  subsequence  in  the  unconventional 
maimer  of  Kelley  [9].  Generally,  a  subsequence  {4}  is  a  strictly  increasing 
function  k  i — >•  4  whose  domain  and  range  are  the  positive  integers  (or 
natural  numbers).  For  Kelley,  a  subsequence  {i^}  is  a  nondecreasing  func¬ 
tion  k  I — >  4  that  eventually  goes  to  infinity;  i.e.,  given  a  positive  integer 
N,  there  is  a  fc  such  that  4  >  N.  Another  term  for  such  a  subsequence  is 
cofinal  subset  of{l,  2, 3, ...}.  I  indicate  the  term  subsequence  in  Kelley's  sense 
by  italics. 

THEOREM  5  If  {Fi}  is  a  sequence  in  F{S),  then 


Lim  Fi  =  Pi  y  F 

n=l  i>n 

where  the  last  overbar  denotes  topological  closure,  and 

Lim  Fi  =  Pi  (J  Fijt 


where  {4}  ranges  over  the  cofinal  subsets  of{l,  2, 3, ...}. 

Proof:  For  the  first  part,  see  Matheron  [8],  Proposition  1-2-3.  For  the  sec¬ 
ond  part,  consider  the  following.  If  {Fi^}  has  a  subsequence  that  con¬ 
verges  to  F,  then  F  C  (J^i  by  Matheron's  convergence  criteria 
(THM.  1-B).  Since  every  {Fi^. }  has  a  convergent  subsequence,  Lim 
C  n  U^i  ^ik  where  the  intersection  extends  over  all  subsequences 
{4}-  It  remains  to  prove  the  reverse  inclusion.  Let  x  €  U^i 


every  subsequence  {4}.  We  show  that  this  implies  that  x  lies  in  every 
subsequential  limit  of  {Fj}.  Let  Fi,  -  F.  It  is  sufficient  to  prove  that 
X  £  F.  In  particular,  we  know  that  x  €  IJ^i  •  Let{xij}inU^ii^tk 
have  limit  x.  If  {xi  j  }  has  a  subsequence  xij^  G  ,  we  are  done.  If  not, 
then  {xi,j}  along  with  its  limit  x  lies  entirely  in  U^i  some 

positive  integer  mi-  Since  x  must  lie  as  well  in  U£mi+i  there  is 
a  sequence  {x2,j}  wiffi  limit  x  that  lies  in  If  {x2,j}  has  a 

subsequence  X2,j<  ,  we  are  again  done.  If  not,  then  {x2,j}  along 

with  its  limit  x  lies  entirely  in  U^mi+i  some  positive  integer 

m2  >  mi.  Since  x  G  U^m2+i  ^  ®  in 

U^m2+l  ^ik-  The  theorem  thus  follows  by  induction. 

The  following  definitions  are  introduced  here  in  order  to  make  a  point 
about  this  theorem. 

Definition  1  A  nonempty  set  D  with  a  transitive  and  reflexive  binary  relation  > 
is  called  a  directed  set  if  it  has  the  Moore-Smith  property,  namely,  for  all  a,  yS  G  D, 
there  exists  a  7  G  D  such  that  7  >  a  and  7  >  /?. 

Definition  2  If  X  is  a  set  and  (D,  >)  is  fl  directed  set,  then  a  function  M  :  D  — > 
X  is  called  a  net  in  X.  The  values  {M{a)  :  a  G  D}  of  a  net  M  are  frequently 
denoted  by  {xa  :  a  G  D}  or  more  simply  by  {xa};  indeed,  one  often  speaks  of  the 
net  {xq}. 

Definition  3  Let  C  be  a  complete  lattice,  let  (D,  >)  be  a  directed  set,  and  let 
{xa  :a  €D}bea  net  in  C.  Then  the  inferior  and  superior  limits  of{xQ  :  a  G  D}, 
denoted  by  lim  inf  Xq  and  lim  sup  Xq,  respectively,  are  defined  by  [10] 

lim  inf  Xa  =  sup  inf{x/} :  /?  >  a}  and  lim  supx^  =  inf  sup{xfl  :  /3>  a}. 
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THEOREM  5  shows  that  the  definition  of  the  lower  and  upper  limits  of  a 
sequence  in  F(S)  does  not  coincide  with  the  sequence  version  of  the  defi¬ 
nition  of  the  inferior  and  superior  limits  of  a  net  in  a  complete  lattice.  The 
theorem  does  show  that  Lim  Fi  —  lim  sup  Fj,  but  it  also  shows  that  in  gen¬ 
eral  Lim  Fi  7^  lim  inf  Fj.  Frink  [11]  has  given  the  following  net  definition  of 
upper  and  lower  limits: 

Lim  Xq  =  lim  sup  Xq  and  Lim  Xq  =  infc  sup{xy3  :  (3  E  C} 

where  C  ranges  over  the  cofinal  subsets  of  D.  Since  the  directed  set  asso¬ 
ciated  with  a  sequence  is  ({1, 2, 3, ...},  >),  THEOREM  5  shows  that  Frink's 
definition  reduces  in  the  case  of  sequences  to  that  of  DEFINITION  4.  For 
an  arbitrary  complete  lattice  C,  the  class  S  of  pairs  ({xq},  x),  where  {xq}  is 
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a  net  in  L  and  x  E  C,  such  that  Lim  Xa  =  Lim  Xq  =  x,  defines  a  topology 
0{S)  on  C,  given  by 

0(S)  =  {U  CjC:  ({xa},  x)  eS  and  x  €  W  =»  is  eventually  in  U}. 

Frink  [11]  named  this  topology  tiie  convergence  topology  of  £.  We  will  later 
see  that  the  convergence  topology  of  F(iS)  and  Matheron's  hit-miss  topol¬ 
ogy  are  in  fact  the  same. 

1.2  Outline  of  Report 

With  the  foregoing,  the  substance  of  this  report  can  be  stated  with  clar¬ 
ity.  What  I  propose  to  do  here  is  display  a  generalization  of  Matheron's 
system — ^as  above  outlined  by  the  fully  capitalized  remarks,  theorems,  etc — 
in  the  form  of  a  certain  type  of  abstract  complete  lattice,  what  I  call  an 
upper-continuous  (UC)  lattice.  This  generalization  was,  as  mentioned,  sug¬ 
gested  by  [6]  and  is  based  on  the  dual  aspect  of  continuous  lattice  theory  [12]. 
This  theory  is  used  to  expose  a  t5^e  of  intrinsic  complete-lattice  topology — 
which  I  call  an  M-topology — ^that  has  most  of  the  outlined  properties  of 
Matheron's  hit-miss  topology  when  the  lattice  is  UC.  This  M-topology  is 
defined  on  any  complete  lattice  in  terms  of  "upper"  and  "lower"  topolo¬ 
gies  as  follows. 

In  a  complete  lattice,  £,  the  set  of  pairs  =  ({a:a},  x),  where  {xa}  is  a  net 
in  C  and  x  is  an  element  of  £  that  satisfies  lim  sup  Xq  :<  x,  defines  a  topology 
p,{C)  on  £  given  by 

/Lt(£)  =  {U  CC:  ({xa}, x)  G  and  xeU  =>  x^  is  eventually  inU). 

I  call  p{C)  the  upper  topology  of  £.  Adopting  the  notation  J,  x  =  {x'  € 
C,  x'  <  x},  we  may  then  define  the  lower  topology  and  M-topology  as 
follows. 

Definition  4  If  Cis  a  lattice,  then  the  topology  generated  on  C  by  {£\  i  x  :  x  G 
£}  will  be  denoted  X  =  A(£)  and  called  the  lower  topology  of  £.  The  topology 
generated  on  a  complete  lattice  £  by  p,{C)  U  A(£)  will  be  called  the  M-topology  of 
£  and  denoted  m  =  m(£). 

In  any  complete  lattice,  there  is  an  intrinsically  definable  binary  relation, 
namely,  the  dual  of  the  "way  below"  relation  discussed  at  length  in  Gierz 
[12]  (henceforth  denoted  GZ),  that  I  denote  »  and  call  the  "way  above" 
relation.  In  terms  of  this  "way  above"  relation,  a  complete  lattice  £  will  be 
called  UC  when  for  each  x  G  £  we  have  x  =  inf{x'  G  £  :  x'  »  x}.  To  repeat 
then,  this  report  will  show  (1)  that  the  foregoing  system  of  Matheron  is  a 
UC  lattice  whose  M-topology  is  the  hit-miss  topology  and  (2)  that  almost 
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all  the  outlined  results  for  Matheron's  system  have  generalized  versions  in 
an  M-topologized  UC  lattice.  As  part  of  the  latter  demonstration,  it  will  be 
shown  that  the  M-topology  of  a  UC  lattice  is  precisely  Frink's  convergence 
topology. 

An  outline  of  the  rest  of  the  report  follows.  Section  2  gives  and  to  some 
extent  repeats  the  basic  definitions  and  some  of  the  properties  of  (1)  UC 
lattices  and  (2)  the  M-topologies  of  complete  and  UC  lattices.  Very  little  in 
the  way  of  proofs  are  offered  here  because  most  of  the  results  presented 
follow  by  duality  from  GZ.  After  a  brief  diversion  to  consider  some  general 
topological  issues  relative  to  posets  and  lattices  (for  perspective),  I  proceed 
to  give  a  detailed  proof  of  the  proposition  that  F(iS')  is  a  UC  lattice  whose 
M-topology  coincides  with  Matheron's  hit-miss  topology.  By  the  end  of 
section  2,  it  is  established  that  an  M-topologized  UC  lattice  holds  general¬ 
izations  of  REMARK  1,  REMARK  2,  and  parts  of  THEOREM  1  and  THE¬ 
OREM  2.  Section  3  develops  the  convergence  theory  of  M-topologized  UC 
lattices.  Here  I  offer  complete  and  detailed  proofs  because,  to  my  knowl¬ 
edge,  a  number  of  the  results  obtained  are  new.  I  obtain  generalizations 
of  THEOREMS  2,  3,  4,  and  5,  prove  that  the  M-topology  of  a  UC  lattice 
is  precisely  Frink's  convergence  topology,  and  develop  results  that  I  claim 
generalize  most  of  THEOREM  1.  (The  full  generalization  of  THEOREM  2 
holds  only  in  an  M-topologized  UC  lattice  that  is  not  a  topological  lattice, 
what  I  call  a  Matheron  space.)  Section  4  finally  establishes  that  the  claimed 
generalization  of  (most  of)  THEOREM  1  is  in  fact  such  a  generalization;  it 
does  this  by  means  of  interpretation  in  the  context  of  Matheron's  system. 

Some  comment  here  on  backgroimd  theory  and  terminology  is  appropriate. 

1  use  the  terms  lattice  and  poset  (partially  ordered  set)  with  ffieir  usual  mean¬ 
ings.  For  lattice  and  poset  theory  in  general,  I  follow  Birkhoff  [10].  The  def¬ 
initions  below  are  for  reference. 

Definition  5  If  Bis  a  subset  of  a  poset  {X,  ^),  then  we  say 

(1) :  B  is  a  "lower  set"  ifx  €  B  and  y  :<x  y  E  B. 

(2) :  B  is  an  "upper  set"  ifx  G  B  and  x:<y  y  E  B. 

(3) :  B  is  "convex"  if  x^z  E  B  and  x  :<y  :<  z  y  E  B. 

A  nonempty  subset  V  of  a  lattice  C  is  called  a  directed  subset  o/£  if  (P,  ^) 
is  a  directed  set.  Here  >z  is  the  reverse  of  ■<.  Thus,  a  directed  subset  of  a 
lattice  is  a  nonempty  subset  that  contains  an  upper  boxmd  of  each  of  its 
finite  subsets.  Dually,  a  filtered  subset  of  a  lattice  is  a  nonempty  subset  S  that 
contains  a  lower  boimd  of  each  of  its  finite  subsets. 
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Definition  6  A  complete  lattice  L  is  called  join-continuous  if  for  allx  e  C  and 
all  filtered  subsets  S  of  C  we  have  xViniS  =  inf(x  V  5)  =  inf{x  V  <S :  5  €  «S}. 
Dually,  a  complete  latttice  C  is  called  meet-continuous  if  for  all  x  e  C  and  all 
directed  subsets  V  of  C  we  have  x  A  sup  2?  =  sup(x  A  I>)  =  sup{x  AS  :  S  e  V}. 

For  the  terminology  and  theory  of  general  topology  I  follow  Kelley  [9], 
The  following  remark,  which  succinctly  states  the  relation  between  con¬ 
vergence  and  topology,  is  for  reference. 

Remark  1  Given  a  set  X  and  a  class  S  consisting  of  pairs  ({xq},  x)  where  {xa} 
is  a  net  in  X  and  xeX,  it  folloivs  that  the  family  of  sets 

0(S)  =  {U  CX  :  ({xa},  x)  eS  andx  eU  ==>  Xa  is  eventually  in  U) 

is  a  topology  on  X  such  that  ({xa},  x)  E.S  implies  that  {xa}  0{S)-converges  to 
X.  This  topology  is  equivalently  d^ned  by  letting  the  closed  sets  be  those  subsets 
F  of  X  such  that  x  e  F  whenever  ({xa},x)  €  S  and  {xq}  C  F.S  is  called  a 
convergence  class  for  0{S)  if({xa},  x)eS  {xa}  0{S)-converges  to  x. 


2.  Upper-Continuous  Lattices 


In  this  section  I  will  have  frequent  need  to  refer  to  results  in  GZ.  Such  refer¬ 
ences  will  be  of  the  form  GZ  IV-3.1,  where  the  roman  numeral  indicates  the 
chapter  and  the  decimal  number  indicates  the  chapter  section  and  article. 

Definition  7  IfCisa  lattice  and  x,y  €  C,  then  we  say  that  "y  is  way  above  x" 
if  for  each  filtered  subset  S  of  C  such  that  inf  5  ■<  x,  there  is  a  S  €  S  such  that 
5  <y.  To  denote  that  y  is  way  above  x,  we  write  y  »  x. 

The  dual  definition  of  the  "way  below"  relation  of  GZ  is  given  below  for 
comparison. 

Definition  8  IfCisa  lattice  and  x,y  E  C,  then  we  say  that  "x  is  way  below  y" 
if  for  each  directed  subset  V  of  C  such  that  y  ■<  supP,  there  isaS  E  V  for  which 
X  -<6.70  denote  that  x  is  way  below  y  we  write  x  <  y.  (Note  that  <  is  not  the 
reverse  of  ».) 

We  will  make  use  of  the  notations  x  JJ.=  {x'  €  £  :  x  >  x'}  and  x  •(]'=  {x'  € 
£  :  x'  »  x}. 

Definition  9  A  complete  lattice  £  is  said  to  be  upper-continuous  (UC)  if 
X  =  inf{x'  €  £  :  x'  »  x}  =  inf(x  -(1)  for  all  x  E  C. 

The  dual  definition  of  a  "continuous  lattice"  in  GZ  is 
Definition  10  A  complete  lattice  £  is  said  to  be  continuous  if 
X  =  sup{x'  E  C  :  x'  x}  for  all  x  E  C 

Continuous  lattices  are  meet<ontinuous,  but  meet-continuous  lattices 
are  not  necessarily  continuous  (GZ  1-1.14).  Dually,  UC  lattices  are  join- 
continuous,  but  join-continuous  lattices  are  not  necessarily  UC.  The  follow¬ 
ing  proposition  and  its  corollary  are  immediate. 

Proposition  1  IfCisa  complete  lattice  and  u,  x,y,z  E  £,  then 

1.  y:$>  X  y  X  X, 

2.  z  yy^  xy.u  z^  u. 

3.  X  »  z  and  y  ^  z  =>  x  Ay  ^  z. 
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4.  sup C^e'^x. 

Corollary  1  In  any  complete  lattice,  »  is  transitive  (x,  y,z  e  C,  y  '>  x,  and 
z:$>  y  z'>  x)  and  antisymmetric  {x,y  e  C,y  ^  x,  and  x  »  y  =>  x  =  y). 

The  next  proposition  follows  by  duality  from  GZ  1-1.19. 

Proposition  2  In  a  UC  lattice  C,y^xis  equivalent  to  the  folloioing:  For  each 
filtered  subset  S  of  C  such  that  x  h  inf  S,  there  isaS  €  S  such  that  y'>S. 

2.1  Upper  and  Lower  Topologies 

Definition  11  is  a  complete  lattice,  then  let  Cfi  =  C^{C)  denote  the  set  of 
pairs  ({xa},a;)  where  {xq}  is  a  net  in  C  and  x  is  an  element  of  C  that  satisfies 
limsupxa  :<  x.  The  topology  p{C)  =  0(C^)  mil  be  called  the  upper  topology 
ofC. 

The  next  theorem  follows  by  duality  from  GZ  11-1.8. 

Theorem  1  is  a  convergence  class  for  a  complete  lattice  L  if  and  only  if  C. 
is  UC. 

Definition  12  The  lower  topology  A(jC)  of  a  lattice  £  is  generated  by  {£\  j  x  : 

X  e  £}. 

Note  that  >C\  J.  x  =  {x'  G  £  :  x'  x}.  We  will  often  denote  this  set  by  J^x- 
The  set  of  finite  intersections  of  members  of  {J^x  :  x  €  £}  is  a  base  for  a 
topology  A'  on  \J{J^x  ■  x  €  £}.  It  is  clear  that  A'  c  A(£).  Suppose  that  £ 
has  a  universal  lower  boimd  o.  Then  o^Tx  for  all  x  G  £  and  To  =  C  \  {o}. 
Thus  it  follows  in  this  case  that  \J{Tx  :  x  G  £}  =  £  \  {o}  =  C  and  that  A'  is 
the  smallest  topology  on  £'  that  contains  {Tx  '■  x  G  £}.  Since  £'  is  A'-open 
and  A'  C  A(£),  it  follows  that  £'  is  A-open  and  {o}  is  A-closed. 

Lemma  1  If  C  is  a  lattice,  then  {Tx  ■  x  G  £}  U  £  zs  fl  subbase  for  the  lower 
topology  A(£). 

Proof:  The  finite  intersections  of  the  members  oi{Tx  :  x  G  £}  u£  is  a  base  for 
the  unique  smallest  topology  on  £  such  that  Tx  is  open  for  all  x  G  £ 
and  £  is  open.  Moreover,  every  topology  on  £  that  contains  Tx  for  all 
X  G  £  also  contains  £.  Hence  the  finite  intersections  of  the  members 
of  {Tx  :  X  G  £}  U  £  is  a  base  for  the  vinique  smallest  topology  on  £ 
that  contains  Tx  for  all  x  G  £,  and  this  is  precisely  A(£). 
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2.2  M-Topology 


Definition  13  The  topology  generated  on  a  complete  lattice  C  by  p{£)  U  A(£) 
mill  be  called  the  M-topology  ofC  and  denoted  m  =  m(£).  The  space  (£,  m(£)) 
will  be  denoted  M(£). 

Thus  the  finite  intersections  of  sets  of  either  of  the  two  forms 

=  W  €  C  :  x'  x}  and  =  {x'  E  C:y^  x'}, 

where  x  and  y  are  any  elements  of  £,  is  an  open-set  base  Bm  for  m(£).  The 
typical  member  of  Bm  has  the  form  J^xi  H  ...  D  J^x„  H  fl ...  n  where 
{xi, ...,  Xn)  and  {yi, ...,  ym}  are  finite  subsets  of  £.  We  will  more  briefly  de¬ 
note  !Fxi  n ...  n T'xn  ^xi,...,xn' 

Lemma  2  If  Cis  a  complete  lattice  and  j/i, ...,  t/m  €  £,  then  n  ...  n  = 

Proof:  n ...  n  =  {x'  €  £  :  yi  »  x',  ...,ym  ^  and 

{x'  €  £  :  inf{yi,  ...,ym}  >  x'}.  By  Proposition  1  we  have  that  yi  » 
x',—,ym  >  x'  ==>  mf{yi, ...,ym}  >  x'.  Hence  .F*'!  H  ...  H  C 
jia{{yi,...,ym.}  Suppose,  on  the  other  hand,  that  inf{yi,  ...jym}  ^  x'. 
Since  yi  y  inf{yi,  ...,y,„}  »  x'  ^  x'  for  all  i  =  l,...,m,  it  follows, 
again  by  Proposition  1,  that  yi  »  x'  for  all  i  =  1, ...,  m.  Hence  fl 
...  n  D  This  completes  the  proof. 

Corollary  2  The  typical  member  of  Bm  has  the  form 

r\T tl,...,Xn  =  ^l,...,Xn 

for  some  y  E  C  and  finite  subset  {xi,...,Xn}  of  C.  Conversely,  if  y  E  C  and 
{xi, ...,  Xn}  is  a  finite  subset  of£,  then  Txi,...,xn  «  member  ofBm- 

The  typographic  similarity  of  this  result  and  REMARK  1  should  not  go 
unnoticed.  We  will  indeed  later  see,  with  the  proof  of  Proposition  11,  that 
the  base  of  Corollary  2  and  that  of  REMARK  1  coincide  on  the  lattice  F(S'). 
In  the  next  remark,  (1)  follows  from  Lemma  1  and  (2)  follows  by  duality 
from  GZ  11-1.14. 

Remark  2  Let  £  be  a  complete  lattice. 

1.  An  open-set  base  for  the  lower  topology  A(£)  is  given  by  the  collection 

{T^xi,...,xr^  '•  xi, ...,  x„  €  £,  n  fl  nonnegative  integer}. 

(Note  that  !Fe  =  ^  and  that  =  £  by  the  usual  convention.) 
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2.  If  C  is  UC,  then  {IP'  :  y  e  C}  is  an  open-set  base  for  the  upper  topology 

p{C). 

In  the  next  proposition,  (1)  through  (4)  follow  by  duality  from  GZ  111-1.6, 
ni-3.16,  ni-3.20,  and  VI-2.3,  respectively. 

Proposition  3  Let  Cbea  UC  lattice. 

1.  A  lower  set  G  of  C  is  m-open  if  and  only  if  G  is  p-open. 

2.  A  lower  set  £  of  C  is  m-closed  if  and  only  if£  is  X-closed. 

3.  An  upper  set  G  of  C  is  m-open  if  and  only  if  G  is  X-open. 

4.  An  upper  set  £  of  C  is  m-closed  if  and  only  if  £  is  p-closed. 

That  is,  the  lower  (upper)  sets  in  m(£)  are  precisely  the  sets  of  p{C)  (A(£)), 
and  the  upper  (lower)  m-closed  sets  are  precisely  the  ^-closed  (A-closed) 
sets.  The  similarity  of  the  sum  of  Remark  2  and  Proposition  3  with  RE¬ 
MARK  2  should  be  duly  noted.  It  will  indeed  later  be  seen — again,  with 
Proposition  11 — that  the  upper  topology,  lower  topology,  and  M-topology 
of  the  complete  lattice  F(5),  in  fact  and  in  turn,  coincide  with  the  upper, 
lower,  and  hit-miss  topologies  of  Matheron. 

The  first  part  of  the  next  theorem  follows  by  duality  from  GZ  III-l.lO;  the 
second  part  follows  by  duality  from  GZ  II-1.14  and  III-2.3. 

Theorem  2  Let  Cbe  a  UC  lattice.  Then  (1)  the  M-topology  of  C  is  compact  and 
Hausdorjf,  and  (2)  the  mapping  {x,  y)  i — >•  a;  V  y  :  M(G)  x  M(£)  — >  M(£)  is 
continuous. 

Thus  the  M-topology  of  a  UC  lattice,  like  the  hit-miss  topology  of  F(5), 
is  compact  and  Hausdorff  (cf.  THEOREM  1),  and  the  join  operation  of 
a  UC  lattice,  like  the  union  (join)  operation  of  F(S'),  is  continuous  (cf.  THE¬ 
OREM  2).  We  now  define  the  upper  and  lower  semicontinuity  of  maps 
from  a  general  topological  space  into  a  UC  lattice  by  essentially  repeating 
DEFINITION  3. 

Definition  14  Let  X  be  a  topological  space,  let  Cbea  UC  lattice,  let  f  :  X  — >  C, 
and  let  x  e  X.  Then  f  is  said  to  be  USC  (LSC)  [at  x]  iff  is  continuous  [at  x]  with 
respect  to  p  (A). 

The  next  theorem  is  immediate. 

Theorem  3  Let  X  be  a  topological  space,  let  Cbea  UC  lattice,  let  f  :  X  — >  C, 
and  let  x  e  X.  Then  we  have  the  following. 

(a):  /  is  USC  (LSC)  /  is  USC  (LSC)  at  every  x. 


(b):  /  is  continuous  [at  x]  /  is  both  USC  and  LSC  [at  x]. 

Proposition  ^  If  X  is  a  topological  space,  C  is  a  UC  lattice,  and  f  :  X  — >  C, 
then  f  is  USC  if  and  only  if  f{limxa)  h  limsup/(a;a)/o?' a//  convergent  nets 
{xa}  in  X. 

Proof:  According  to  the  last  definition  and  theorem,  /  is  USC  if  and  orvly  if 
/  is  /u-continuous  at  every  x  G  X.  Since  the  latter  means  that  {f{xa)} 
is  ;u-convergent  to  /(limxa)  for  every  convergent  net  {xa}  in  X,  and 
since  this  is  equivalent  to  /(limxa)  y  limsup/(xa),  the  proposition 
follows. 

Here  we  see  something  similar  to  part  (1)  of  THEOREM  4. 

2.3  Poset  and  Lattice  Topologies  in  General 

In  order  to  put  the  foregoing  material  in  perspective,  I  will  now  enter  upon 
a  brief  diversion  to  consider  some  general  topological  issues  relative  to 
posets  and  lattices.  In  the  main  I  follow  the  monograph  of  Nachbin  [13]. 
First  we  consider  the  following  definition. 

Definition  15  If  £  is  a  pospace,  i.e.,  a  poset  with  a  topology,  then  we  say  that 

(a) :  £  is  a  topological  sup-lattice  if  £  is  a  sup-lattice  and  V  :  £  x  £  — >  £  is 

continuous. 

(b) :  £  is  a  topological  inf-lattice  if  £  is  a  inf-lattice  and  A  :  £  x  £  — >  £  is 

continuous. 

(c) :  £  is  a  topological  lattice  if  £  is  a  lattice  and  both  A  and  V  are  continuous  as 

above. 

As  an  immediate  consequence  of  this  definition  and  Theorem  2,  we  note 
the  following. 

Remark  3  If  £  is  UC,  then  M(£)  is  a  topological  sup-lattice. 

Let  us  now  make  a  few  observations  that  concern  the  notion  of  convexity 
in  a  poset  and  its  possible  compatibilities  with  a  given  poset  topology.  If 
{X,T,  :<)  is  a  pospace,  then  there  are  several  ways  in  which  r  might  be 
compatible  with  the  convexity  concept  of  (X,  :<). 

Definition  16  If  (X,  r,  r<)  is  a  pospace,  then  r  is  called 

1.  Locally  convex  if  each  x  G  X  has  a  convex  local  base. 

2.  Weakly  convex  if  the  set  of  open  convex  subsets  of  X  is  an  open-set  base  for 

T. 


13 


3.  Convex  if  the  open  upper  and  open  lower  sets  of  X  form  an  open-set  subbase 
for  T. 

Remark  4  A  pospace  {X,  r,  :<)  is  locally  convex  if  and  only  if  given  nets  {xp}, 
{yp}f  {zp)  in  X  such  that  xp  i,  zp  ^  and  xp  :<  yp  <  zp  for  all  /?,  it 
follows  that  yp 

Remark  S  In  a  pospace,  convexity  weak  convexity  local  convexity. 

If  {X,  r,  is  a  pospace,  then  ■<  may  have  one  or  more  of  the  following 
closure  properties. 

CPI:  If  ^  €  X,  {xp}  is  a  convergent  net  in  X  with  limit  x,  and 
then  i:<x. 

CP2:  If  ^  e  X,  {xp)  is  a  convergent  net  in  X  with  limit  x,  and  xp  ■;<  ('i  /3, 
then  X 

CP:  If  {xp)  and  {yp)  are  convergent  nets  in  X  with  limits  x  and  y,  respec¬ 
tively,  and  if  xp  ■<  yp  for  all  (5,  then  x-<y. 

If  CPI  and  CP2  hold,  then  ■<  is  called  a  semi-closed  order  in  X  ora  semi-closed 
ordering  of  X;  if  CP  holds,  then  ^  is  called  a  closed  order  in  X  or  a  closed 
ordering  of  X. 

Remark  6  For  any  pospace,  (X,  r,  :^),  we  have  the  following. 

1.  :<  is  semi-closed  if  and  only  if  {x  E  X  :  ^  x)  and  {x  E  X  :  x  ;<  ^)  are 
closed  subsets  ofX  for  all  ^  E  X;  hence,  ■<  is  semi-closed  if  and  only  if  every 
"closed  interval"  ofX  is  a  r-closed  subset  ofX. 

2.  :<  is  closed  if  and  only  if  the  graph  {{x,y)  E  X  x  X  :  x  :<  y)  of  :<  is  a 
closed  subset  of  the  product  space  X  x  X. 

3.  If  :<  is  closed,  then  ■<  is  semi-closed. 

Definition  17  A  pospace  {X,r,  :<)  is  called  topological  if  ■<  is  a  closed  ordering 
of  X.  A  topological  pospace  (X,  r,  :<)  is  called  a  compact  pospace  ifr  is  compact. 

We  note  that  the  "closed  intervals"  of  a  poset  form  a  closed-set  subbase  for 
what  is  usually  called  the  interval  topology  of  the  poset. 

Remark  7  The  "closed  intervals"  of  a  topological  pospace  {X,  r,  ■;<)  are  r-closed; 
hence  r  contains  the  interval  topology  of  (X,  X).  In  fact,  if{X,  r)  is  a  topological 
space  with  a  merely  semi-closed  order  then  r  contains  the  interval  topology  of 

Propositions  (Nachbin)  A  pospace  (X,t,  :^)  is  a  topological  pospace  if  and 
only  if  for  every  x,y  E  X  such  that  x  y  there  exist  disjoint  open  neighbor¬ 
hoods  U  and  V  of  X  and  y,  respectively,  such  that  U  is  an  upper  set  and  V  is  a 
lower  set. 


Corollary  3  Every  topological  pospace  is  Hausdorjf. 

Definition  18  A  pospace  (X,  t,:<)  is  called  normal  if  for  every  two  disjoint  closed 
subsets  F  and  F'  of  X,  where  F  is  a  lower  set  and  F'  is  an  upper  set,  there  exist 
disjoint  open  sets  U  and  U',  where  U  is  a  lower  set  and  U'  is  an  upper  set,  such 
that  F  cU  and  F'  cU'. 

Remark  8  Let  {X,  r)  be  a  topological  space  and  let  :<  be  the  partial  ordering  ofX 
defined  by  x<y  x  =  y.  Then  the  pospace  {X,  r,  <)  is  normal  as  a  pospace 
if  and  only  if  the  topological  space  {X,  r)  is  normal  as  a  topological  space. 

With  regard  to  normal  topological  spaces,  let  us  recall  the  following  results 
of  Urysohn. 

Theorem  4  (Urysohn)  If  {X,  r)  is  a  topological  space,  then  the  following  are 
equivalent. 

1.  {X,  t)  is  a  normal  topological  space. 

2.  For  any  two  disjoint  closed  subsets  F  and  F'  ofX,  there  exists  a  continuous 
real  valued  function  f  on  X  such  that  f  =  0  on  F,  f  =  1  on  F',  and 
0  <  /  <  1  on  X. 

3.  For  every  closed  subset  F  of  X,  and  every  continuous  real  valued  function 
f  on  F,  there  exists  a  continuous  real  valued  function  /*  on  X  such  that 
r  =  fon  F. 

Characterization  (2)  has  been  generalized  to  normal  pospaces  as  follows. 

Theorem  5  (Nachbin)  A  pospace  {X,  r,  X)  is  normal  if  and  only  if  for  every  two 
disjoint  closed  subsets  F  and  F'  of  X,  where  F  is  a  lower  set  and  F'  is  an  upper 
set,  there  exists  a  continuous  increasing  real  valued  function  f  on  X  such  that 

f  =  0  on  F,  f  =  1  on  F',  and  0  <  f  <  1  on  X. 

Theorem  6  (Nachbin)  Let  (X,  r,  :<)  be  a  compact  pospace  and  let  F  and  F'  be 
closed  subsets  of  X  such  that  x  e  F  and  x'  €  F'  x  ^  x'.  Then  there  exist 
disjoint  open  sets  U  and  U',  where  U  is  an  upper  set  and  U'  is  a  lower  set,  such 
that  F  cU  and  F'  <zU'. 

Corollary  4  Every  compact  pospace  is  normal. 

Theorem  7  (Nachbin)  Every  compact  pospace  is  convex. 

Characterization  (3)  of  Theorem  4  has  the  following  generalization  to  com¬ 
pact  pospaces. 
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Theorem  8  (Nachbin)  If  K  is  a  compact  subset  of  a  compact  pospace  X,  then 
every  continuous  increasing  real  valued  function  defined  on  K  can  be  extended  to 
the  entirety  of  X  as  a  continuous  increasing  real  valued  function. 

We  now  begin  to  remake  contact  with  the  main  material  of  this  report. 

Remark  9  If  (X,  r,  ■<)  is  a  compact  pospace,  then  we  have  the  following. 

1.  The  class  p.{X)  of  open  lower  sets  of  X  and  the  class  X{X)  of  open  upper 
sets  of  X  are  topologies  on  X;  p{X)  and  A(X)  are  called  the  upper  and 
lower  topologies,  respectively,  of  X  relative  to  r. 

2.  By  the  convexity  of{X,  r,  p,{X)  U  A(X)  is  an  open-set  subbase  for  r. 

Proposition  6  (£,  r,  V,  ::<)  is  a  topological  sup-lattice  {C,  r,  :;<)  is  a  topolog¬ 
ical  pospace. 

Proof:  Since  Xq  V  j/a  =  ya  for  all  a,  it  follows  that  Xa^  Va  V-  Since 
{xa,  Va)  {x,y)  in  C  X  C  and  V  is  a  continuous  operation  in  C,  we 
also  have  that 


Xa'^  ya-^  xVy. 

Hence  xV  y  =  y,  and  it  follows  that  x  :<y. 

Corollary  5  Every  compact  topological  sup-lattice  is  a  compact  pospace  and  is 
hence  convex. 

In  particular,  if  £  is  a  UC  lattice,  then  M(£)  is  compact  and  a  topological 
sup-lattice,  is  therefore  a  compact  pospace,  and  is  consequently  convex. 
This  and  Proposition  3  show  that  the  upper  and  lower  topologies  of  a  UC  lattice 
C  relative  to  the  compact-pospace  structure  o/M(£)  respectively  coincide  with  the 
upper  and  lower  topologies  defined  in  section  2.1. 

The  perspective  just  outlined  can  be  deepened  still  further  with  the  aid  of 
the  following. 

Definitions  A  sup-lattice  with  a  topology  t  will  be  said  to  be 

"locally  joined"  if  every  point  of  £  has  a  local  base  consisting  entirely  of  open 
sub-sup-lattices  of  £. 

With  this  we  obtain  the  theorem  below,  which  follows  by  duality  from  GZ 
VI-3.4. 

Theorem  9  (Fundamental  Compact  Topological  Sup-Lattice  Theorem)  For 
every  UC  lattice  C,  M(£)  is  a  locally  joined  compact  topological  sup-lattice  with 
a  universal  lower  bound.  Conversely,  if  (£,t,  V,  :;<)  is  a  locally  joined  compact 
topological  sup-lattice  with  a  universal  lower  bound,  then  £  is  a  UC  lattice  and  r 
is  the  M.-topology  of  this  lattice. 


2.4  Hit-Miss  and  M-topology 

I  will  now  show,  among  otiier  things,  that  the  complete  lattice  F(5)  is  UC 
and  that  its  M-topology  coincides  with  Matheron's  hit-miss  topology. 

Let  X  be  a  topological  space  and  let  G(A')  be  the  set  of  open  subsets  of 
X.  G(X)  is  a  complete  distributive  lattice  relative  to  A  =  n,  V  =  U,  and 
:^=C;  indeed,  the  infimum  of  an  arbitrary  collection  of  open  subsets  of  X 
is  the  interior  of  their  intersection.  Proposition  8  below  (which  is  proved  in 
GZ  1-1.4)  characterizes  the  way  below  relation  in  G(X)  when  X  is  locally 
compact  and  either  Hausdorff  or  regular.  We  note  the  following. 

Definition  20  A  topological  space  X  is  called  regular  if  for  each  x  e  X  and  each 
neighborhood  N  ofx  there  is  a  closed  neighborhood  F  ofx  such  that  F  c  N. 

Proposition  7  If  X  is  a  locally  compact  topological  space  that  is  either  Hausdorff 
or  regular,  then  for  each  x  €  X  and  each  neighborhood  N  of  x,  there  is  a  closed 
compact  neighborhood  K  of  x  such  that  K  c  N. 

Proposition  8  If  X  is  a  topological  space,  if  U,V  e  G{X),  and  if  there  is  a 
compact  subset  K  of  X  such  that  U  C  K  c  V,  then  U  V.  If  X  is  a  locally 
compact  space  that  is  either  Hausdorff  or  regular,  and  ifU,VE  G(X),  then 

U  <^V  U  c  K  c  V  for  some  compact  K  c  X. 

Proof:  For  the  first  part,  note  that  a  directed  open  cover  2?  of  F  is  also  a 
directed  open  cover  of  K.  Since  K  is  compact,  finitely  many  of  the 
covering  sets  in  P  cover  K.  There  is,  therefore,  an  element  W  of  T> 
such  that  U  C  K  c  W.  Hence  U  <^V  by  definition. 

For  the  second  part,  since  we  already  have  the  implication 

U  <^V  <=  U  C  K  cV  for  some  compact  K  C  X, 

it  is  enough  to  prove  the  converse.  Assume,  then,  that  17  C  F  and 
note  that  every  point  ^  G  F  has  a  compact  neighborhood  such 
that  c  F.  Let  denote  the  interior  of  K^.  Then  ^  and 


V  =  [J{W^:^eV}. 

Let  P  denote  the  set  of  finite  unions  of  the  W^.  Then  P  is  a  directed 
set  that  covers  F.  Since  17  -C  F,  there  are  finitely  many  W^,  say 
, ...,  1F^„,  such  that  U  C  IF^i  U ...  U  C  F.  Therefore 

[/c%u...uii:^„cF, 

and  K  —  TQj  U  ...  U  is  the  required  compact  set. 
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Let  F(X)  denote  the  distributive  lattice  of  closed  subsets  of  a  topological 
space  X;  again,  a  =  D,  V  =  U,  and  :<=C.  This  lattice  is  also  complete; 
the  supremum  of  a  collection  of  closed  subsets  of  X  is  the  closure  of  their 
union.  Moreover,  F{X)  is  dual-lattice  isomorphic  to  G(X)  under  the  com¬ 
plementation  mapping.  More  specifically,  we  have  the  following. 

Remark  10  The  mapping  U  < — >  X  \  U  =  of  G{X)  is  a  Injection  onto 
F{X);  moreover,  letting  U  and  V  he  open  subsets  of  X,  this  mapping  satisfies 
the  following. 

1.  V‘^  U  CV. 

2.  UHV 

3. 

Let  '>  denote  the  way  above  relation  in  F(X).  Then  by  definition,  iiE,F  e. 
F{X),  then  F  »  F  if  and  only  if  for  each  ^tered  subset  {Fa}  oiF{X)  such 
tiiat  fla  Fa  C  E,  there  is  an  Oq  such  that  Fa„  C  F. 

Propositions  If  E,F  E  F(X),  then  F  E  in  F{X)  F^^  <C  E^  in 

GiX). 

Proof:  Suppose  that  <C  in  G{X)  and  let  {F^}  be  a  filtered  subset  of 
F{X)  such  that  ^  F.  Put  Ua  =  F^.  Then  [Ua]  is  a  directed 

subset  of  G(X)  such  that  E^  c  U„  Ua-  Since  F*^  in  G(X),  there 
is  an  ao  such  that  F“  C  Ua„',  hence,  Fa„  C  F.  This  proves  -^=. 

Suppose,  conversely,  that  F  >  F  in  F(X)  and  let  {Ua}  be  a  directed 
subset  of  G(X)  such  that  F*^  C  IJa  Fa  =  U^-  Then  {Fa}  is  a 

filtered  subset  of  F(X)  such  that  Ha  Fa  C  F.  Since  F  >  F  in  F(A’), 
there  is  an  ao  such  tiiat  Fa„  C  F;  hence,  F'^  C  Uao-  This  proves 
and  completes  the  proof. 

We  thus  obtain  the  following  corollary  of  Proposition  8. 

Corollary  6  If  X  is  a  topological  space,  ifE,  F  €  F(X),  and  if  there  is  a  compact 
subset  K  of  X  such  that  E  c  C  F,  then  F  E.  If  X  is  a  locally  compact 
topological  space  that  is  either  Hausdorffor  regular,  and  if  E,F  £  F(X),  then 

F  E  E  C  C  Ffor  some  compact  K  C  X. 

We  also  obtain  the  following  corollary  of  this  corollary. 

Corollary  7  If  X  is  a  locally  compact  Hausdorff  space,  and  if  E,F  €  F(X),  then 
F  ^  E  F  is  contained  in  the  interior  ofF  and  F^  is  relatively  compact. 


Having  identified  the  way  above  relation  in  F(X)  and  the  way  below  rela¬ 
tion  in  G(X),  when  X  is  locally  compact  and  either  Hausdorff  or  regular,  it 
will  now  be  shown  that  tihese  lattices  are,  respectively,  UC  and  continuovis. 

Proposition  10  Let  X  be  a  locally  compact  topological  space  that  is  either  Haus¬ 
dorff  or  regular.  Then  G{X)  is  continuous  and  F{X)  is  UC. 

Proof:  Let  V  be  an  arbitrary  open  subset  of  X.  It  is  clear  that  V  D  lj{^  ^ 
G(X) :  U  <  V},  because  U  <^V  U  CV.  Therefore  let  x  be  an  ar¬ 
bitrary  point  in  V.  Because  X  is  locally  compact  and  either  Hausdorff 
or  regular,  and  V  is  open,  there  is  a  closed  compact  neighborhood  Kx 
of  X  such  lhat  Kx  C  V.  Since  x  lies  in  the  interior  Wx  of  Kx,  it  follows 
that  Wx  C  Kx  C  V,  and  therefore  that  Wx  V.  Since  this  implies 
that  X  €  \J{U  €  G(X)  :U^V},  it  follows  that 

V  C  1J{C/  G  G(X)  :U<^V}, 

and  hence  that  V  =  \J{U  €  G{X)  :  U  <  V}.  Thus  G(X)  is 
continuous. 

To  see  that  F(X)  is  UC,  let  F  be  an  arbitrary  closed  subset  of  X.  Be¬ 
cause  G(X)  is  continuous  we  have  =  1J{C/  G  G(X)  :  U  <  F'^}.  By 
complementation  and  Proposition  9  we  therefore  obtain  F  =  € 

F(X)  :  F  >  F}. 

Definition  21  Let  X  be  a  general  topological  space  and  let  A,  Aa  C  X.  As  before 
we  define  the  notations:  F^  =  {F  G  F(X)  :  F  n  A  =  0},  Fyi  =  {F  G  F(X)  : 
F  n  A  ^  0},  Ft^„}  =  nF^,,  and  Ff^^ ^  =  F^  D 

Proposition  11  If  X  is  a  locally  compact  Hausdorff  space,  then  a  base  for  the 
bA-topology  ofF{X)  is  given  by  the  collection 

{Fqi  :  K  compact,  Gi, ...,  Gn  open,  and  n  a  nonnegative  integer}. 

Hence  ifX  is  second  countable,  then  m(F(X))  coincides  with  Matheron's  hit-miss 
topology. 

Proof:  By  Proposition  10,  F(X)  is  a  UC  lattice.  Hence  it  follows  by  Corol¬ 
lary  2  ^at  a  base  for  the  M-topology  of  F(X)  is  given  by 

{^Fu...,Fn  ■  •••>  €  F(X),  n  a  nonnegative  integer} 

Denoting  Ff  =  Gi, ...,  F^  =  G„,  and  F^  =  K,  we  have  by  Corollary  7 
that  E  G  ^Fi,...,Fn  F  n  Gi  7^  0  for  all  i  =  1, ...,  n,  F  D  F  =  0,  and 
K  is  compact. 
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If  X  is  not  compact,  then  ~  since  =  0  for  all 

compact  K,  it  follows  that  E  €  E  €  q^.  Hence 

{^Gi  G„  •  ^  compact,  Gi, ...,  Gn  open,  and  n  a  nonnegative  integer} 
is  a  base  for  the  M-topology  of  F(X).  This  completes  the  proof. 


3.  Convergence  Theory  for  M(£) 


I  begin  by  giving  an  equivalent  characterization  of  the  M-topology  of  a  UC 
lattice  (which  follows  by  duality  from  GZ  111-3)  that  will  prove  useful  for 
the  developments  of  this  section. 

Proposition  12  If  C  is  a  UC  lattice,  x  e  C,  and  is  a  net  in  C,  then  x^  x 
relative  to  m(£)  if  and  only  if  x  =  lim  sup  /or  all  subnets  {yp}  of  {xa}- 

The  technical  definition  of  a  subnet,  which  will  come  up  in  some  proofs,  is 
eis  follows. 

Definition  22  Let  (D ,  >)  and  (D',  >')  be  directed  sets  and  let  M  and  W  be  nets 
in  X  relative  to  D  and  D',  respectively.  We  say  that  N'  is  a  subnet  of  M  if  there 
is  a  function  S  :  D'  — >  D  such  that  M'  =  N  oT,  and  for  which  the  following 
"subnet  condition"  holds. 

V  a  G  D  3  a'  €  D'  such  that  p'  >'  a'  S(y0')  >  a. 

I  also  state  the  following  summary  remcirk  whose  items  will  be  used  in  the 
proofs  that  follow  without  particular  notice. 

Remark  11  Let  C  be  a  lattice. 

1.  If  X  E  C  and  Ax  is  the  subset  of  C  whose  elements  are  not  successors  of  x, 
then  a  local  base  at  x  for  X{C)  is  given  by  {J^xi,...,xn  '•  xi,...,Xn  €  Ax,  n  a 
nonnegative  integer}. 

2.  If  {xq}  is  a  net  in  C,  and  ifx  €  C,  then  x^  — » x  relative  to  X{C)  if  and  only 
if  for  each  finite  subset  {xi, ...,  Xn]  ofC  such  that  x  Xifor  all  i  =  1, ...,  n, 
there  exists  a  P  =  /3{xi, ...,  x„)  such  that  Xa  ^  Xj/or  all  i  =  1, ...,  nfor  all 
a>  p. 

3.  If  C  is  UC,  X  e  C,  and  A^  is  the  subset  of  C  whose  elements  are  way  above 
X,  then  a  local  base  at  xfor  p{C)  is  given  by  {J^  :yeA^}. 

4.  If  C  is  UC,  {xa}  is  a  net  in  C,  and  x  E  C,  then  Xq  x  relative  to  fi{C) 
if  and  only  if^y  E  C  such  that  y  S>  x  there  exists  a  P  =  P{y)  such  that 
y  »  Xa  V  a  > 

5.  If  C  is  UC,  {xa}  is  a  net  in  C,  and  x  E  C,  then  Xa  x  relative  to  m(£)  if 
and  only  ifxa  -*  x  relative  to  both  p,{C)  and  A(£). 
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It  will  become  dear  in  section  4  that  the  next  result  generalizes  THEO¬ 
REM  1-A. 

Proposition  13  If  C  is  a  UC  lattice,  if  {xq}  is  a  net  in  C,  and  ifxeC,  then 
Xa^  X  relative  to  the  M.-topolog\f  of  C  if  and  only  if  the  following  hold. 

1.  \/  z  e  C  such  that  x  2<  z,  there  exists  a  I3  =  /3(z)  such  that  Xa  2?  z  V  a  >  /3. 

2.  V  y  e  £  such  that  y  '>  x,  there  exists  a  ^  =  (3{y)  such  that  y  Xa'^ 
a>/3. 

Proof:  If  relative  to  the  M-topology  of  C,  then  (1)  and  (2)  are  dearly 

valid.  For  the  converse,  assume  that  (1)  and  (2)  are  valid  and  let  W  be 
an  m-open  set  containing  x.  By  Corollary  2,  there  are  y,  xi, x„  €  £ 
such  that 

Hence  there  are  /d(y),  /3(xi), /?(xn)  such  that  y'>Xa  for  all  a  >  /?(y) 
and  Xa  2^  Xi  for  all  i  =  1, n  and  all  a  >  P{xi).  By  the  Moore-Smith 
property  of  directed  sets,  there  is  a  =  /?(y,  xi, Xn)  such  that  P  > 
/?(y)  and  (3  >  /3(xi)  for  alH  =  1, n.  Hence  Xa  G  ZY  for  all  a  >  /?.  This 
completes  the  proof. 

Corollary  8  Let  £  be  a  UC  lattice,  let  {xa}  be  a  net  in  C,  and  let  x  &  £. 

1.  Xa  X  relative  to  X{£)  is  equivalent  to  (1)  above. 

2.  Xa-^x  relative  to  n{C)  is  equivalent  to  (2)  above. 

The  following  conjecture  would  be  a  generalization  of  THEOREM  1-B. 

Conjecture  1  Let  £  be  a  UC  lattice,  let  {xq}  be  a  net  in  £,  and  let  x  €  £.  Then 
{xa}  m-converges  to  x  if  and  only  if  the  following  hold. 

(A) :  For  each  ^  :<  x  there  exists  /?  =  /3(^)  and  there  exist  Xq  for  all  a  >/3 

such  that  m-converges  to 

(B) :  If  {yp}  is  a  subnet  of  {x a},  ^0  dy/i'^  /?/  t^nd  {^/j}  m-converges  to  ^  e  £, 

then  ^  d  X. 

Furthermore,  (A)  and  (B)  are  respectively  equivalent  to  (1)  and  (2)  of  Proposi¬ 
tion  13. 

The  next  proposition  is  as  far  as  I  could  get  in  attempting  to  prove  this 
conjecture. 

Proposition  14  Let  £  be  a  UC  lattice,  let  {xq}  be  a  net  in  £,  and  let  x  e  £. 


(a) :  {a:a}  X-converges  to  x  whenever  the  following  holds:  For  each  ^  :<  x  there 

exists  p  and  there  exist  Xa  for  all  <x>  P  such  that 

m-converges  to  C  In  other  words,  if  (A)  of  the  conjecture  holds,  then  {xa} 
X-converges  to  x. 

(b) :  If  {xa}  fji-converges  to  x,  {yp}  is  a  subnet  of  {xq},  ^p  ^  yp  for  all  P,  and 

m-converges  to^  e  C,  then  ^  -^x.  In  other  words,  if{xa}  ^.-converges 
to  X,  then  (B)  of  the  conjecture  holds. 

Proof:  (a)  If  X  =  o  =  inf  C,  then  there  is  no  z  G  £  such  that  x  ^  z  and  (1) 
of  Proposition  13  is  trivially  satisfied;  hence  {xa}  A-converges  to  o  by 
Corollary  8.  Suppose,  then,  that  x  ^  o,  let  z  be  such  that  x  ^  z,  and 
let  ^  =  X.  Then  there  is  a  p'  and  there  are  Xa  for  all  a  >  P'  such 
that  {^a}  m-converges  to  x.  Since  Tz  is  an  m-open  neighborhood  of 
i  =  X,  there  is  a  /?  =  P{z)  such  that  ia  €  for  all  a  >  /d.  Also,  since 
Xa  for  all  Q  >  p',  it  follows  that  Xq  €  Tz  (equivalently  Xa  2?  z) 
for  all  a  >  p.  This  shows  that  Xa  x  relative  to  A(£). 

(b)  Before  proceeding,  first  note  that  an  equivalent  statement  of  (b) 
is  as  follows;  If  {xa}  fi-converges  to  x  and  ^  2?  x,  then  for  every  subnet 
{z^}  of  {xa}  there  is  no  net  with  ■<  Zjfor  all  7  such  that 
m-converges  to  This  is  the  form  of  (b)  that  we  will  prove.  Assume, 
then,  that  {xa}  /^-converges  to  x  and  without  loss  of  generality  ttiat 
X  7^  e.  (If  X  =  e,  then  (b)  is  trivially  satisfied.)  Let  ^  £  be  sudi  that 

^  2^  X.  There  is  a  y  G  £  such  that  y  »  x  and  ^  y  (for  instance,  e). 
Hence  there  is  a  P{y)  such  that  y  »  Xa  for  all  a  >  P{y).  Let  {z^}  be  a 
subnet  of  {xa}  and  let  {^.y}  be  any  net  that  satisfies  ■<  z^  for  all  7. 
Then  y  ^  eventually  cind  {^.y}  cannot,  therefore,  m-converge  to 
This  completes  the  proof. 

The  next  proposition  generalizes  THEOREM  1-C  and  1-D. 

Proposition  15  Let  £  be  a  UC  lattice  and  let  {xa}  be  a  monotone  net  in  £. 

1.  If  {xa}  is  decreasing,  then  {xa}  m-converges  to  inf{xa}. 

2.  If  {xa}  is  increasing,  then  {xa}  m-converges  to  sup{xa}. 

Proof:  (1)  Suppose  that  inf{xa}  ^  z.  Since  inf{xa}  ■<  Xa  for  all  a,  it  follows 
for  all  a  that  Xa  ^  z.  Hence  {xa}  A-converges  to  inf{xa}.  On  the 
other  hand,  suppose  that  y  »  inf  {xa}.  It  follows  that  {xa}  is  a  filtered 
subset  of  £,  because  {xa}  is  nonempty  and  a  monotone  decreasing 
net.  Since  y  »  inf{xa},  it  follows  by  Proposition  2  that  there  is  a  p 
such  that  y  »  xp;  hence,  y'>  Xa  for  aXIa^P  and  it  follows  that  {xa} 
//-converges  to  inf{xa}.  This  completes  the  proof  of  (1). 
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(2)  Suppose  that  sup{a;a}  2?  2.  There  is  then  a  /?  such  that  2?  z; 
indeed,  Xa  d:  z  for  all  a  implies  that  sup{xq}  :<  2.  Because  {xq}  is 
monotone  increasing,  then,  it  follows  that  Xa  d^  for  all  a  ^  Hence 
{xa}  A-converges  to  sup{xa}.  On  the  other  hand,  if  y  >  sup{xa},  then 
it  is  clear  that  y>  Xa  for  all  a.  Hence  {x^}  //-converges  to  sup{xa}. 
Thus  (2)  is  proved  and  the  theorem  follows. 

Corollary  9  Let  Che  a  UC  lattice  and  let  {xq}  he  a  net  in  C. 

1.  {ua}  =  {sup{x/j :  /?  >  a}}  m-converges  to  limsupxa- 

2.  {va}  =  {inf{x/3 :  /3  >  a}}  m-converges  to  liminf  Xa- 

Proof:  Since  a'>a  =>  Ua>  d  Ua  and  Va  d  Vq',  we  see  that  {ua }  and  {vq }  are, 
respectively,  monotone  decreasing  and  monotone  increasing.  Hence 
(1)  and  (2)  follow. 

3.1  Upper  and  Lower  Limits 

Definition  23  If  C  is  a  UC  lattice  and  {xa}  is  a  net  in  C,  then  we  d^ne  the 
upper  and  lower  limits  Lira  Xa  and  Lim  Xq,  respectively,  to  he  the  supremum  and 
infimum  of  the  set  of  x  €  C  such  that  x  =  lim  (relative  to  the  M-topology) 
for  some  subnet  {yp}  of{xa}- 

Lemma  3  If  C  is  a  UC  lattice  and  {xq}  is  a  net  in  C,  then 

lim  inf  Xq  d  Lim  Xa  d  Lim  Xa  d  lim  sup  Xq. 

Proof:  Let  {x£(.y)}  be  an  m-convergent  subnet  of  {x^}  and,  as  above,  put 

Ua  —  sup{Xj(j  :  /3>a}  and  Va  =  vaifxp  :  /?  >  cc}. 

Then  Va  d  Xa  d  ««  and  d  d  «i;{7)  for  all  a  and  7.  Thus 
we  have  that 


lim  Vx;(7)  d  lim  d  lim  Us(.y) 

where  lim  denotes  the  m-limit.  Hence  we  obtain  lim  inf  x^  -d 
limxx;(7)  lim  sup  Xq.  Since  Lim  Xq  and  Lim  Xq  are,  respectively, 
the  infimum  and  supremiun  of  the  set  of  all  such  limits  as  limxs(7), 
we  see  that  the  lemma  follows. 

Remark  12  If  C  is  a  UC  lattice  and  {xq}  is  a  net  in  C,  then  the  set  ofp-limits  of 
{xq}  has  a  least  element  and  that  least  element  is  lim  sup  Xq,  i.e.,  lim  sup  Xq  =  x 
is  the  smallest  x  €  C  that  satisfies  (2)  of  Proposition  13. 

Definition  24  If  C  is  a  UC  lattice  and  {xq}  is  a  net  in  C,  then  let  S  =  ^({a:Q}) 
denote  the  set  of  xeC  such  that  x  is  the  m-limit  of  a  subnet  of  {x  a}- 
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Thus  £({xa})  C  [inf5({xa}),sup5({xa})]  =  [Lim  Xa,Lim  Xa]  C 
[lim  inf  Xa,  lim  sup  Xa].  The  next  proposition  shows  that  the  upper  limit  and 
superior  limit  are  the  same  in  a  UC  lattice,  and  will  be  seen  in  section  4  to 
generalize  the  first  part  of  THEOREM  5. 

Proposition  16  If  C  is  a  UC  lattice  and  {xa}  is  a  net  in  L,  then  Lim  Xa  = 
lim  sup  Xa. 

Proof:  It  is  sufficient  to  show  that  {xa  }  /u-converges  to  sup  5.  It  is  readily  seen 
that  each  m-convergent  subnet  of  {xa  }  /i-converges  to  sup  S :  note  that 
if  {yp}  is  such  a  subnet,  then  {y^}  /^-converges  to  precisely  all  the 
points  of  the  closed  interval  [lim  sup  yp,  e];  then  note  that  lim  sup  yp  :< 
sup£  for  all  the  {yp}  being  considered.  We  will  complete  the  proof  by 
showing  that  every  subnet  of  {xa}  /^-converges  to  sup  S. 

Suppose  on  the  contrary,  then,  that  {yp  :  /3  G  A}  is  a  subnet  of  {xa} 
that  does  not  /it-converge  to  sup  5.  Then  3  y  e  £  such  that  y  »  sup£ 
and  there  exists  a  function 

S  :  A  — E(;0') 

such  that  S(/0')  >  /?'  and  y  ys{p')  for  all  G  A.  That  S  satisfies 
V^'gA37GA  such  that  /?  >  7  Y^{P)  >  P' 

can  be  seen  by  putting  7  =  /?',  for  then  it  reads 

and  this  is  true  because  E(/?)  >  (3'.  Therefore,  {y^(p')  :  /?'  G  A}  is 

a  subnet  of  {yp  :  /?  G  A}  and  therefore  a  subnet  of  {xa}.  Now  note 
that  {2/s(,3')  :  /?'  €  A}  has  an  m-convergent  subnet  A/”,  because  M(£) 
is  a  compact  space;  according  to  what  we  have  already  shown,  then, 
this  subnet  must  /^-converge  to  sup£.  But  according  to  the  foregoing, 
y  '>  sup£  and  y  yE(/3')  for  all  (3'  G  A;  hence,  y  is  not  way  above 
any  of  the  terms  of  M.  TWs  contradiction  completes  the  proof. 

Corollaiy  10  If  C  is  a  UC  lattice  and  {xa}  is  a  net  in  £,  then  Lim  Xa  is  the 
smallest  x  G  £  that  satisfies  (2)  of  Proposition  13. 

This  corollary  and  the  next  theorem  together  will  be  seen  to  generalize  most 
of  THEOREM  3. 

Theorem  10  If  C  is  a  UC  lattice  and  {xa}  is  a  net  in  £,  then  {xa}  va-converges 
tox  €  C  if  and  only  if  Lim  Xa  =  Lim  Xa  =  x. 
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Proof:  For  UC  lattices,  I  will  henceforth  indicate  that  {xa}  m-converges  to  x 
by  writing  either  lim  Xa  =  x  ox  Xa  —*  x.  Now,  it  is  clear  that  lim  Xa  = 
X  =»  Lim  Xa  =  X  because  x  =  lim  sup  x®  and  we  always  have 
Lim  Xa  =  lim  sup  Xq.  That  limxa  =  x  also  implies  Lim  Xa  =  x  fol¬ 
lows  from  the  evident  fact  that  ^^Xq})  is  the  single  element  x  when 
limxa  =  X.  More  briefly,  Xq  — »  x  £{{xa})  =  {x}}  hence 

Lim  Xa  =  inf{x}  =  x  =  sup{x}  =  Lim  Xa- 

On  the  other  hand,  if  Lim  Xa  =  Lim  Xa  =  x,  then  5({xa  } )  is  the  single 
element  x:  (1)  by  compactness,  {x^}  always  has  an  m-convergent  sub¬ 
net,  so  that  £{{xa})  is  not  empty,  and  (2)  every  element  y  e 
must  satisfy  x  :<  y  ■<  x,  which  implies  that  y  =  x.  Thus  in  this  case 
we  have  that  every  m-convergent  subnet  converges  to  x  =  lim  sup  Xa 
and  have  finally  to  show  that  all  subnets  of  {xq}  m-converge  to  x. 

Let  {yp}  be  an  arbitrary  subnet  of  {xa}.  If  {yp}  does  not  converge  to  x, 
then  {yp}  must  have  a  subnet,  no  subnet  of  which  m-converges  to  x. 
By  compactness,  however,  every  subnet  of  {yp}  has  an  m-convergent 
subnet,  and  by  what  we  have  already  shown,  this  subnet  must  m- 
converge  to  x.  This  contradiction  completes  the  proof. 

The  Moore-Smith  order  topology  of  a  complete  lattice  £  is  defined  via  the  con¬ 
cept  of  order  convergence.  If  (D,  >)  is  a  directed  set  and  {xa  ■  o  €  D}  is  a  net 
in  £,  then  {xq}  is  said  to  order  converge  to  x  G  £  if  lim  inf  Xa  =  lim  sup  Xq  = 
X.  The  collection  So  of  pairs  ({xa},  x),  where  {xq}  is  a  net  in  £  that  or¬ 
der  converges  to  x,  defines  the  topology  C?(5o)  on  £  called  the  (Moore- 
Smith)  order  topology.  Note  that  So  is  not  necessarily  a  convergence  class 
for  0{So).  We  now  have  the  following  corollary  of  the  last  theorem. 

Corollary  11  The  order-convergent  nets  of  a  UC  lattice  m-converge  to  their  order 
limits. 

This  corollary  does  not  imply  that  the  M-topology  of  a  UC  lattice  is  weaker 
than  the  order  topology;  this  is  a  fact,  however.  We  may  therefore  inciden¬ 
tally  note  the  following. 

Remark  13  The  M-topology  of  a  UC  lattice  is  at  once  stronger  than  the  interval 
topology  and  weaker  than  the  order  topology. 

For  the  next  main  result  (Prop.  17)  the  following  lemmas  will  be  useful. 

Lemma  4  Let  Cbe  a  UC  lattice,  let  {x^}  be  a  net  in  £,  and  let  A({xa})  denote 
the  set  ofX-limits  of{xa}-  Then  we  have  the  following. 

1.  If  X  e  Lisa  \-limit  of  {xa),  then  ^  is  a  X-limit  of  {xa}  for  all  ^  x. 


2.  supA({xa})  e  A({Xq}). 

3.  A({Xa})  =  [o,supA({xa})]. 

Proof:  (1)  For  all  x  €  £  such  that  x  z,  there  exists  a  P{z)  such  that  a  > 
P{z)  Xa  -z.  Let  C  €  £  be  such  that  ^  2<  C-  Then,  since  x  2<  C  it 
follows  that  there  is  a  /3(C)  such  that  a  >  /3(C)  Xa  2?  C-  This  proves 
(1). 

(2)  For  brevity  put  sup  A({xa})  =  £  and  suppose  that  z  €  £  satisfies 
z.  Since 

yd^z'iye  A({xa})  =^£-<z, 

let  Tj  E  A({xa})  be  such  that  rj  z.  Then  there  is  a  ^{rj)  such  that 
Xa  2<  T]-  Hence  £  is  a  A-limit  of  {xq.}.  This  proves  (2),  and 

(3)  is  now  obvious. 

Lemma  5  If  Lisa  UC  lattice  and  {xa}  is  an  m-convergent  net  in  £,  then 

Limxa  =  supA({xq}). 

Proof:  Since  A({xa})  =  [o,  supA({xq})]  and  M{{xa})  =  [limsupxQ,e]  is 
the  set  of  /x-limits  of  {x^},  it  follows  that  A({xa})  D  M{{xa})  is 
exclusively  either  the  single  element  limsupxa  or  0,  depending  on 
whether  {xq}  m-converges  or  not.  Since  Xa  -*  limsupxa  if  and 
only  if  [o,sup  A({xa})]  n  [limsupxa,e]  =  limsupxa,  and  since  the 
latter  is  true  if  and  only  if  supA({xa})  =  limsupxa,  we  see  that 
sup  A({xa})  =  Lim  Xq. 

Lemma  6  Let  C  be  a  UC  lattice  and  let  {xq}  be  a  net  in  £. 

1.  £({xq})  C  [sup  A({xQ}),limsupxQ]. 

2.  Equivalently,  sux>A({xrv})  -<  Limxn,. 

Proof:  Note  that  a  subnet  {y/^}  of  {xq}  such  that  yp  -*  x  E  £({xq})  must 
both  A-  and  ^-converge  to  x.  Since  A({y^})  D  A({xa})  and  M{{y^})  D 
M({xq}),  it  follows  that 

supA({xq})  r<  X  ^  limsupxQ. 

Hence  sup  A({xq})  :<  Lim  Xq  and  the  proof  is  complete. 

Lemma  7  Let  C  be  a  UC  lattice,  let  {xq}  be  a  net  in  £,  and  let  T  denote  the  set 
of  m-convergent  subnets  of  {xa}- 

1.  supA({y/j})  =  limsupj//?  =  Mroy^for all  €  T. 

2.  Limxg  =  inf{supA({y^})  :  {y^}  E  T}. 
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3.  supA({xa})  ■<  Lim  Xn  sup  A({y^})/or  all  {y^}  €  T. 

4.  n{A({2//3}):{2//3}€r}=A(K}). 

Proof:  (1)  is  clear.  (2)  By  definition,  Lim  Xa  =  inf{lim  :  {yp]  €  T}.  But  for 
all  {y/j}  €  T  we  have  sup  A({y^})  =  \imyp.  Hence 

Lim  Xn  =  inf{supA({y/3})  :  {y^}  €  T). 

(3)  now  follows  firom  (1)  and  (2).  For  (4)  we  note  that  n{A({y/?})  ^ 
{y^}  €  T}  is  an  m-closed  lower  superset  of  the  closed  lower  set 
A({xa}).  Suppose  that  there  is  an  element  ^  €  A({y/3})  for  all  {y^}  € 
T,  but  that  i  ^  A({xa}).  Then  there  is  a  zq  such  that  ^  zo  for  wWch 
to  every  a  there  corresponds  a  7(a)  >  a  such  that  x^(^a)  ^o-  Thus 

{3^7(0)}  is  a  subnet  of  {xa}  all  of  whose  terms  preceed  or  equal  zq. 
Since  by  compactness  this  subnet  has  an  m-convergent  subnet,  we 
see  that  a  contradiction  has  arisen.  Thus  n{A({y/?})  =  {j//?}  €  T}  = 
A({Xa}). 

Proposition  17  If  £  is  a  UC  lattice  and  {xa}  is  a  net  in  £,  then 

Limxa  =  supA({xa}). 

Proof:  Again  let  T  denote  the  set  of  m-convergent  subnets  of  {xa}.  By 
Lemma  7 


Lim  x»  =  inf{supA({y/3})  :  {y/j}  €  T}. 

The  term  on  the  right  of  the  above  equation  is  the  infimum  of  the  up¬ 
per  endpoints  of  the  closed  intervals  [o,  sup  A({y^})]  =  A({y^})  aris¬ 
ing  from  the  {yp}  €  T.  Said  infimum  therefore  lies  in  all  these  closed 
intervals  and  hence  in  their  intersection.  By  Lemma  7  we  therefore 
have  that 


Limxa  =  inf{supA({y/3})  :  {y^}  €  T} 

^  supP|{A({y/3})  :  {y^}  €  T} 

=  SUpA({Xa}), 

i.e.,  Lim  Xa  d  supA({xa}).  By  Lemma  6,  then,  this  completes  the 
proof. 

Corollary  12  If  C  is  a  UC  lattice  and  {xa}  is  a  net  in  £,  then  Lim  Xa  is  the 
largest  xe£  that  satisfies  (1)  of  Proposition  13. 

Proof:  By  definition  and  Corollary  8,  A({xq})  is  the  set  olx  E  C  that  satisfies 
(1)  of  Proposition  13.  By  Proposition  17  and  Lemma  4,  Lim  Xq  is  the 
largest  element  of  A({xq;}). 


We  summarize  Corollary  10,  Theorem  10,  and  Corollary  12  as  follows. 

Theorem  11  If  Lisa  UC  lattice  and  {xq}  is  a  net  in  L,  then  (a)  Lim  Xa  is  the 
largest  x  E  L  that  satisfies  (1)  of  Proposition  13,  (b)  Lim  Xa  is  the  smallest  x  E  L 
that  satisfies  (2)  of  Proposition  13,  and  (c)  {xq}  m-converges  to  x  E  L  if  and  only 
if  Lim  Xa  =  Lim  Xa  =  x. 

This  theorem  will  be  seen  with  Theorem  13  to  fully  generalize  THEOREM  3. 
3.2  use  and  LSC  Mappings 

For  the  next  main  result  (Prop.  18),  the  following  lemmas  will  be  useful. 

Lemma  8  If  Q  is  a  topological  space,  L  is  a  UC  lattice,  and  f  :  Q,  — >  L,  then  f 
is  LSC  relative  to  M(£)  if  and  only  if  for  each  x  E  C  and  for  every  convergent  net 
{wa}  in  Q,  such  that  f{u!a)  x  for  all  a,  we  have  that  /(lima;^)  :<  x. 

Proof:  We  have  that  /  is  LSC  if  and  only  if 

f~^{Tx)  =  {w  e  :  f{u)  2?  x}  is  open  in  O  for  all  x  G  £. 

Thus  /  is  LSC  if  and  only  if  {w  G  :  /(w)  ■<  x}  is  closed  in  Q,  for 
all  X  E  L.  Finally,  {w  E  ft  :  f{uj)  :<  x}  is  closed  in  if  and  only  if 
for  every  convergent  net  {u>a}  in  fl  such  that  /(wa)  ^  x  for  all  a,  it 
follows  that/ (lim Wq)  ■<  x. 

Lemma  9  If  Lisa  complete  lattice  and  {Sa  :  a  E  A)  is  a  family  of  subsets  of  L, 
then 


inf  [J  =  inf{inf  Sa  ■  a  &  .4}. 

Proof:  For  all  a  G  .4  it  is  clear  that  inf  UaSa  inf  Sar  hence, 

inf  U  Sa  2<  inf{inf  :  a  G  .4}. 
aeA 

On  the  other  hand,  if  x  G  UaSa,  then  x  G  Sao  for  some  ao  E  A. 
Therefore  inf  Sag  x  and  we  see  that  inf  {inf  5q  :  a  G  .4}  x.  This 
shows  that 


inf{inf  :  a  G  .4}  inf  Sa, 

aeA 


and  this  completes  the  proof. 

Lemma  10  If  L  is  a  UC  lattice  and  {xq}  is  a  net  in  L,  then 
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Limxn  =  inf{sup{2//3}  :  {y^}  €  T{{xa))} 

whereT{{xa})  denotes  the  set  of  xa-convergent  subnets  of{xa}- 

Proof;  Let  {yp  :  0  e  D}  be  any  m-convergent  subnet  of  {xa}.  Then  {yp  : 

/?  >  7}  is  an  m-convergent  subnet  of  {xq}  for  all  fixed  7.  Thus  the  set 

S  =  {sup{j/^  :  P  €  D},  {s\ip{yp  :  /?  >  7}  :  7  €  D}} 

is  a  subset  of  {supfy/?}  :  {yp}  €  'T({xa})};  in  fact,  the  latter  is  the 
union  of  the  subsets  S,  one  for  each  {yp}  €  T({xq}).  By  the  last 
lemma  we  therefore  have 

inf{sup{2//j}  :  {yp}  €  T({xa})}  =  inf  {sup{yp  :  /?  >  7}  :  7  e  D}. 

Since  the  infimum  on  the  right  of  the  above  is  precisely  Lim  Xa,  the 
proof  is  complete. 

Lemma  11  If  Q  is  a  topological  space,  Cis  a  UC  lattice,  f  :  fl  — y  C,  and  f  is 
LSC  {relative  to  M(>C)),  then  /(limwa)  d:  Lim  f{uja)  for  every  convergent  net 
{wa}  in  n. 

Proof:  For  all  m-convergent  subnets  {/(ct’i:(^))}  of  {/(wa)},  we  have  for  all 
pthat 

/(we(/j))  ^  sup{/(a;s(^/))}. 

/?' 

Since  /  is  LSC,  we  have  for  all  {f{(v^(p))}  that  /(limwa) 

Hence 

/(limwa)  :<  infsup{/(a;E(/3/))}, 

P' 

where  the  infimum  on  the  right  extends  over  all  convergent  subnets 
of  {/(wa)}-  By  the  last  lemma,  this  infimiun  is  precisely  Lim  /(wa)- 
This  completes  the  proof. 

Proposition  18  If  Q  is  a  topological  space,  C  is  a  UC  lattice,  and  f  :  Q  — >  C, 
then  f  is  LSC  if  and  only  i//(lima;a)  :<  Lim  /(wa)  for  every  convergent  net 
{wa}  in  fi. 

Proof:  Assume  first  that  /(limwa)  d:  Lim  f{uia)  for  every  convergent  net 
{ua}  in  fl.  Given  x  €  £  we  restrict  our  attention  to  those  of  the 
{a;a}  such  that  f{u>a)  x  for  all  a.  For  these  {wa}  it  follows  that 
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Lim  f{ua)  z<  X  because  all  m-convergent  subnets  of  {/(oJa)}  have 
m-limits  ^  x;  moreover,  since  /(limwa)  X  Lim  f{u!a),  it  follows 
that  /(limwc)  ^  x.  Hence  /  is  LSC  by  Lemma  8.  Since  ttie  converse 
of  what  we  have  just  shown  is  precisely  the  last  lemma,  the  proof  is 
complete. 

We  summarize  Propositions  4, 16,  and  18  to  obtain  a  generalization  of  THE¬ 
OREM  4. 

Theorem  12  Let  Q  be  a  topological  space,  let  CbeaUC  lattice,  and  let  f  :Q.  — > 
C. 

1.  f  is  use  if  and  only  if  f  {lim  uja)  t:  Lim  f{u)a)for  every  convergent  net 
{wa}  in  Q. 

2.  /  is  LSC  if  and  only  if  f  {lim  uja)  :<  Lim  f{u>a)  for  every  convergent  net 
{oja}  in  Q. 

3.3  Lower  Limits  and  Frink's  Convergence  Topology 

For  the  next  theorem  I  first  recall  some  facts  about  cofinal  and  residual 
subsets. 

Definition  25  Let  (D,>)  be  a  directed  set.  Then  a  subset  C  of  D  is  called  cofinal 
if  for  every  o  €  D  there  exists  fl  7  €  C  such  that  7  >  a.  A  subset  R  of  D  is  called 
residual  if  there  isa  P  such  that  R  =  {a  €  D  :  a  >  P}. 

Remark  14  Let  (D,  >)bea  directed  set.  If  C  is  a  cofinal  subset  o/D,  then  (C,  >) 
is  a  directed  set;  moreover,  if{xa  :  a  €  D}  is  a  net,  then  :  7  e  C}  is  a  subnet 
of{xa  :  oe  €  D}.  Finally,  if  a  subset  ofT>  is  not  cofinal,  then  its  complement  in  D 
is. 

Lemma  12  IfO  is  a  directed  set,  if  C  cDisa  cofinal  subset  o/D,  and  i/R  c  C 
is  a  residual  subset  of  C,  then  R  is  a  cofinal  subset  o/D. 

Proof:  Let  a  e  D  be  given.  Then  there  is  a  /?'  6  C  such  that  P'  >  a.  Let 
R  =  {7  €  C  :  7  >  A}  and  let  €  D  satisfy  P>  P'  and  p>X.  Then 
G  R  and  /?  >  a. 

Lemma  13  Let  C  be  a  UC  lattice,  let  {xa}  be  a  net  in  C,  and  let  {y^}  be  a  subnet 
of{xa}  that  m-converges  to  Then  ^  :<  sup{xa}. 

Proof:  sup{xa}  h  supfx^  :  7  >  a}  =  Ua  for  all  a.  Since  {««}  m-converges  to 
limsupxa,  it  follows  that  sup5({xa})  =  lim  sup  x^  :<  sup{xq}.  Since 
^  €  S{{xa}),  we  are  done. 
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Lemma  lA  If  C  is  a  UC  lattice,  D  is  a  directed  set,  {xq  :  a  €  D}  is  a  net  in  C, 
and  C  denotes  the  cofinal  subsets  o/D,  then 

infcec  sup{x^  :  7  €  C}  :<  Lim  Xa- 

Proof:  Since  Lim  Xa  =  inf{sup{y/3}  :  {y/s}  €  T{{xa\)},  it  is  sufficient  to 
show  for  each  {y^}  €  T({xa})  that  there  exists  a  C  €  C  such  that 
sup{y/3}  =  sup{x^  :  7  e  C}. 

Accordingly,  let  {yp  :  (d  €  D'}  e  T{{xa})-  Thus  there  is  a  S  : 
D'  — >  D  that  satisfies  the  subnet  condition,  yp  —  ivis} 

m-converges  to,  say,  y.  Let  C'  be  a  cofinal  subset  of  D'.  Then  {yp  :  P  € 
C'}  is  a  subnet  of  {xq  :  a  G  D}.  Moreover,  C  =  Tl(C')  is  a  cofinal 
subset  of  D.  It  follows  that  {x-y  :  7  €  C}  is  a  subnet  of  {xa  :  a  €  D} 
that  has  precisely  the  same  set  of  terms  as  {yp  :  jd  €  D'}.  Hence 

sup{y/3  :  /3  €  D'}  =  sup{x^  :  7  €  C}. 

Theorem  13  If  C  is  a  UC  lattice,  D  is  a  directed  set,  {xa  :  a  eD}  is  a  net  in  C, 
and  C  denotes  the  cofinal  subsets  ofD,  then 

1.  Lim  Xa  =  lim  sup  Xa- 

2.  Lim  Xa  =  infcec  sup{x^  :  7  G  C}. 

Proof:  (1)  is  Proposition  16. 

For  (2)  we  first  show  that  inf  £({xq})  d:  infcec  sup{x.y  :  7  G  C},  i.e., 

X  dy^y  ^  X  d  suplx^, :  7  g  C}  V  C  g  C. 

Assume  that  x  dy  for  y  ^  arid  let  C  be  a  cofinal  subset  of 

D.  Then  {x-^  :  7  G  C}  is  a  subnet  of  {xa  :  a  G  D},  {x-^  :  7  G  C}  has 
an  m-convergent  subnet  {zp},  the  m-limit  ^  of  {zp]  lies  in  £({xq}), 
X  :<  ^  by  assumption,  and  by  Lemma  13  ^  sup{x^  :  7  G  C}.  Since 
C  was  an  arbitrary  cofinal  subset  of  D,  it  follows  that  x  :<  sup{x..y  : 
7  G  C}  for  all  C  G  C.  To  complete  the  proof  we  must  show  that 
infcec  sup{x.y  :  7  G  C}  :<  inf  5({xa}).  But  this  is  precisely  Lemma  14. 

This  theorem  generalizes  THEOREM  5,  and,  together  with  Theorem  10, 
shows  that  the  M-topology  of  a  UC  lattice  is  identical  with  Frink's  [11] 
convergence  topology. 

We  may  finally  note  that  Theorem  2  generalizes  the  beginning  of  THE¬ 
OREM  1,  apart  from  the  second  countability  property,  and  a  portion  of 
THEOREM  2.  The  next  proposition  generalizes  still  another  part  of  THE¬ 
OREM  2. 


Proposition  19  If  C  is  a  UC  lattice,  then  the  mapping  of  C  x  C  to  C  given  by  the 
meet  operation  {i.e.,  by  (x,  y)  i — >  x  ^y)  is  USC. 

Proof:  Let  {x^}  and  {ya}  be  m-convergent  nets  in  C  with  m-limits  x  and  y, 
respectively.  It  is  sufficient  to  show  that  lim  sup(xa  f\ya)  "l^xhy.  Since 
for  all  a  we  have  that  Xaf^ya"^  Xa  and  Xa/\ya<  yat  it  follows  that 
lim  sup(xa  A  ya)  :<  lim  sup  Xq  =  x  and  lim  sup(xa  Aya)  lim  sup  ya  = 

y.  Hence  limsup(xa  Aya)  Ay. 


3.4  Matheron  Spaces 

We  will  finally  distinguish  a  species  of  M(£) — ^where  £  is  UC — ^that  I  call  a 
Matheron  space.  We  begin  with  a  corollary  of  Proposition  19. 

Corollary  13  If  C  is  a  UC  lattice,  then  M(£)  is  a  topological  lattice  if  and  only  if 
the  mapping  ofCxCtoC  given  by  the  meet  operation  is  LSC. 

If  £  is  UC  and  M(£)  is  not  a  topological  lattice,  ffien  I  call  M(£)  a  Matheron 
space.  Thus  a  Matheron  space  is  exactly  the  t57pe  of  M-topologized  UC  lat¬ 
tice  for  which  a  full  generalization  of  THEOREM  2  holds,  i.e.,  for  which  the 
mapping  (x,  y)  i — »  x  A  y  is  USC  and  not  LSC. 

Because  a  distributive  UC  lattice,  £,  is  meet-continuous  if  and  only  i/M(£)  is 
a  topological  lattice  (this  follows  by  duality  from  GZ  Vn-2.4),  we  obtain  the 
following  final  result. 

Proposition  20  If  M(£)  is  a  distributive  Matheron  space,  then  £  is  not 
continuous. 
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4.  Open  and  Closed  Subset  Lattices 


I  now  detail  the  manner  in  which  the  foregoing  theory  of  M(£)  general¬ 
izes  the  more  concrete  topological  theory  outlined  m  the  Introduction,  i.e., 
Matheron's  hit-miss  topology.  It  was  indeed  pointed  out  in  section  3  that  re¬ 
sults  there  asserted  to  be  generalizations  of  those  in  the  Introduction  would 
become  clearly  so  only  in  view  of  material  in  this  section. 

Our  first  fiieorem  characterizes  the  m-convergence  of  nets  in  F(A’)  when  X 
is  locally  compact  and  either  Hausdorff  or  regular.  It  is  at  once  a  particular 
case  of  Proposition  13,  which  fact  is  indeed  its  proof,  and  (Prop.  12)  an 
obvious  generalization  of  THEOREM  1-A. 

Theorem  14  Let  X  be  a  locally  compact  space  that  is  either  Hausdorff  or  regular. 
A  net  {Fa}  in  F{X)  converges  to  F  €  F(X)  if  and  only  if  both  of  the  following 
hold. 

1.  G  <ZX  is  open  and  G  n  F  ^  0  =?>  G  n  Fa  ^  0/or  «  residual  set  of  as. 

2.  K  c  X  is  compact  and  FT  n  F  =  0  =J>  FT  n  Fa  =  0  /or  a  residual  set  of 
a's. 

Proof:  Suppose  first  that  {Fa}  m-converges  to  F.  (1)  G  C  X  is  open  and 
G  n  F  7^  0  is  equivalent  to  G°  is  closed  and  F  ^  G*^.  Hence  F  € 
and  it  follows  that  Fa  €  Fg^  for  for  a  residual  set  of  a's.  (2)  FT  C  X 
is  compact  and  A  n  F  =  0  is  equivalent  to  »  F.  Hence  F  €  F*' 
and  it  follows  that  Fa  €  F^""  for  a  residual  set  of  a's.  For  the  converse, 
simply  note  that  the  conditions  (A)  G  C  X  is  open  and  G  D  F  7^  0 
G  n  Fa  7^  0  for  a  residual  set  of  a's,  and  (B)  F!”  C  X  is  compact  and 
F"  n  F  =  0  F  n  Fa  =  0  for  a  residual  set  of  a's,  are  respectively 
equivalent  to  (A)  F  c  X  is  closed  and  F  E  Fa  ^  E  for  a 
residual  set  of  a's,  and  (B)  F  C  X  is  closed  and  E  F  E  ^  Fa 
for  a  residual  set  of  a's. 

Theorem  15  Let  X  be  a  locally  compact  space  that  is  either  Hausdorff  or  regular, 
let  {Fa}  be  a  net  in  F(X),  let  F  E  F(X),  and  suppose  that  the  following  hold. 

(a) :  For  each  x  €  F  there  exist  Xa  €  Fa  for  a  residual  set  of  a's  such  that 

Xa  X  in  X. 

(b) :  If  {F2(/3)}  is  a  subnet  of  {Fa},  xs(/j)  €  Fs(^)  V  /?,  and  x-^^p)  -♦  x  in  X, 

then  X  E  F. 
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Then  {Fa}  converges  to  F  relative  to  m(F(X)).  In  fact,  (a)  implies  (1)  of  the  last 
theorem  and  (2)  of  that  theorem  is  equivalent  to  (b). 

Proof:  It  is  enough  to  prove  the  last  statement. 

(a)  =4>  (1):  If  F  is  empty  there  is  nothing  to  prove.  If  F  7^  0,  let  G  C  X 
be  open  with  G  n  F  7^  0  and  let  x  €  G  n  F.  By  (a)  there  exist  Xa  €  Fq 
for  a  residual  set  of  a's  such  that  Xa  — >  x  in  X.  Since  x  is  also  in  G 
we  have  that  G  is  an  open  neighborhood  of  x;  hence,  Xa  €  G  for  a 
residual  set  of  a's  and  G  n  Fa  7^  0  for  the  same  residual  set. 

(2)  =4>  (b):  If  F  =  X  there  is  nothing  to  prove.  Assume,  then,  that 
F  7^  X,  let  X  ^  F,  and  let  X  be  a  closed  compact  neighborhood  of 
X  disjoint  from  F.  By  (2),  there  is  a  7  such  that  X  n  Fa  =  0  for  all 
Q  >  7.  Now  let  E  :  A  — >  D  satisfy  the  subnet  condition,  where  A  is  a 
directed  set  and  D  is  the  directed  set  of  the  a's;  thus  {Fs(/j)  :  /?  €  A}  is 
a  subnet  of  {Fa  :  a  €  D}.  Note  that  the  mentioned  subnet  condition 
is 

V  a  €  D  3  /?'(a)  €  A  such  that  (3  >a  P'ipc)  S(/?)  >  a. 

Let  xs(^)  €  F2(/j)  for  all  €  A  and  suppose  that  {xj;(/j)}  converges  in 
X  to  X.  Let  A'  =  {/3  €  A  :  E(;5)  >  7}.  Then  X nFs(/j)  =  0  for  all  /?  €  A'. 
It  follows  from  the  subnet  condition  that  {/9  €  A  :  /3  >a  P'il)}  C  A', 
and  hence  tiiat  X  n  F2(^)  =  0  for  all  /3  >a  Since  {x-£,(0) :  /?  €  A} 
converges  in  X  to  x,  it  follows  that  the  subnet  {xx;(^)  :  >a  /?'(7)} 
converges  in  X  to  x.  But  none  of  the  xe(^)  in  this  subnet  lie  in  X  and 
X  is  a  neighborhood  of  x.  This  contradiction  proves  that  (2)  (b). 

(b)  =7>  (2):  We  assume  that  (2)  is  false  and  show  that  then  (b)  is  false. 
Let  X  c  X  be  a  compact  set  with  X  n  F  =  0  such  that  for  each  a  tiiere 
is  a  E(a)  >  a  such  that  X  n  Fs(a)  7^  0-  Any  of  the  maps  E  :  D  — >  D 
so  defined  satisfy  the  subnet  condition,  for  /3  >  E(a)  E(/3)  >  a. 
For  each  a  let  Xa  €  X  n  F2(a)-  By  compactness,  {xa}  has  a  subnet  that 
converges  to  an  x  €  X;  hence  x  ^  F  and  (b)  is  false. 

Lemma  15  If  X  is  a  topological  space  that  satisfies  the  first  axiom  of  countability, 

then  each  x  e  X  has  a  countable  local  base  {Gi  :  z  =  1, 2, . }  such  that  Gi  D 

G2  D  ...  D  Gfe  D  .... 

Proof:  Let  {Gi}  be  a  countable  local  base  at  x  for  the  topology  of  X,  and  let 
Gj  =  for  all  i.  Then  {G*  :  z  =  1, 2, ...}  is  covmtable  set  of  open 

neighborhoods  of  x  such  that 

Gi  D  G2  D  ...  D  Gfc  D  .... 
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Moreover,  if  F  is  an  open  neighborhood  of  x,  then  let  n  be  a  positive 
integer  such  that  Un  C  V.  Since  GnCUnC  V,  the  lemma  can  be  seen 
to  follow. 

Lemma  16  Let  X  be  a  locally  compact  space  that  satisfies  the  first  axiom  of  count- 
ability  and  is  either  Hausdorff  or  regular,  let  {F,}  be  a  sequence  in  F{X),  and  let 
F  G  F(X).  Then,  referring  to  the  statements  below,  we  have  that  (I)  implies  (A). 

(I):  G  C  X  is  open  and  G  D  F  7^  0  ==^  G  D  Fj  7^  0/or  all  but  finitely  many  i. 

(A):  For  each  x  €  F  there  exist  Xj  £  Fj  for  all  but  finitely  many  i  such  that 
Xi  -*  X  in  X. 

Proof:  If  F  is  empty  there  is  nothing  to  prove.  If  F  7^  0,  let  x  €  F,  and  let 

{Gi  :  i  =  1,2, . }  be  a  cormtable  local  base  at  x  such  that  Gi  D 

G2  D  ...  D  Gk  D  ....  Let  Z+  denote  the  set  of  positive  integers.  Since 
Gfc  n  F  7^  0  for  all  fc  =  Z+,  it  follows  from  (I)  that  for  each  k  £  Z+ 
there  exists  a  positive  integer  Nk  such  that 

Gfc  n  Fj  7^  0  for  all  i  >  Nk- 

For  each  k  £  Z+  and  each  i  =  Nk,  Nk  +  1, ...,  Nk+\  -  h  choose  Xj  £ 
Gfc  n  Fj.  This  defines  a  sequence  {xj  i  >  Ni}  such  that  Xj  £  Fi  for 
alH  >  Ai.  If  F  is  an  open  neighborhood  of  x,  then  there  is  a  positive 
integer  k{V)  such  that  Gk{v)  C  F;  moreover,  Xi  £  Gk{y)  C  F  for  all 
i  >  Nh(v)f  hence  Xi—^xinX.  This  completes  the  proof. 

We  therefore  obtain  the  following  obvious  generalization  of  THEOREM  1- 
A  and  1-B. 

Theorem  16  Let  X  be  a  locally  compact  space  that  satisfies  the  first  axiom  of 
countability  and  is  either  Hausdorff  or  regular,  let  {Fj}  be  a  sequence  in  F(X), 
and  let  F  £  F(X).  Then  Fi-*  F  relative  to  m(F(X))  if  and  only  if  the  following 
hold. 

(a) :  For  each  x  £  F  there  exist  Xj  £  Fi  for  all  but  finitely  many  i  such  that 

Xi-*  X  in  X. 

(b) :  If{Fi,}  is  a  subsequence  of  {Fj},  Xj^.  £  Fi^.  V  k,  and  Xj^.  — >  x  in  X,  then 

X  €  F. 

Moreover,  (a)  and  (6)  are  respectvely  equivalent  to  (1)  and  (2)  below. 

(1) :  G  C  X  is  open  and  G  n  F  7^  0  =>  G  fl  Fj  7^  0/or  all  but  finitely  many  i. 

(2) :  K  C  X  is  compact  and  F  n  F  =  0  F  n  Fj  =  0/or  all  but  finitely  many 

i. 
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Proposition  21  If  X  is  a  locally  compact  first  countable  Hausdorff  space,  then 
the  subset  ofF{X)  that  consists  of  all  the  one-point  subsets  ofX  has  a  relative  M- 
topology  that  coincides  with  the  given  topology  ofX  when  each  x^Xis  identified 
with  {x}  e  F(X). 

Proof:  Another  way  to  state  the  concltision  is:  If  {ajj}  is  a  sequence  in  X 
and  X  E  X,  then  Xj  — >  x  in  A  if  and  only  if  {xj}  — {x}  relative 
to  m(F(A')).  Suppose,  then,  that  {xj}  is  a  sequence  in  X,  x  €  X, 
and  Xj  — »  X  in  X.  Then  {xj}  —*  {x}  relative  to  m(F(X))  by  the 
last  theorem.  On  the  other  hand,  if  {xj}  is  a  sequence  in  X,  x  €  X, 
and  {xj}  ^  {x}  relative  to  m(F(X)),  then  every  subsequence  of  {xj} 
X-converges  to  x  by  (b)  of  the  last  theorem,  and  it  follows  that  {xj} 
X-converges  to  x. 

Theorem  15  has  the  following  immediate  corollary. 

Corollary  14  Let  X  be  a  locally  compact  Hausdorff  space,  let  {x^}  be  a  net  in  X, 
and  let  x  E  X.  Then  Xa  x  in  X  implies  that  {xa}  — {x}  relative  to  m(F(X)). 

Remark  15  Let  X  be  a  locally  compact  topological  space,  let  x  E  X,  and  let  U® 
be  the  set  of  relatively  compact  open  neighborhoods  of  x.  Ui  is  a  local  base  at  x 
for  the  topology  of  X.  Let  I  be  an  indexing  set  in  one-to-one  correspondence  with 
Uj;.  Thus  Vx  =  {Gk  '•  K  E  X}.  Dffine  the  relation  >i  in  X  by  k  >x  k' 

Gk  C  Gk,'-  Then  is  a  partial  ordering  ofX  and  (J,  >i)  is  a  distributive  lattice. 
Furthermore,  if  k,  k'  €  X,  and  ifyEX  is  the  index  belonging  to  Gk  n  Gk>,  then 
7  K  and  7  >i  k';  hence  (J,  >i)  is  also  a  directed  set. 

Lemma  17  Let  X  be  a  locally  compact  topological  space,  let  x  E  X,  and  let  {Gk  ■ 
KEX}be  as  in  the  above  remark.  For  each  nEXletxK^  Gk  and  €  Gk-  Then 
both  [xk  :  kEX}  and  :  k  EX}  converge  to  x. 

Proof:  Let  t/  be  an  open  neighborhood  of  x  and  let  Ko  €  J  be  such  that 
Gko  C  U.  Then  for  aU  k  we  have  Gk  C  C  U,  and  hence 
that  Xk  €  U.  By  Proposition  7,  there  is  a  kq  ^X  such  that  Gko  C  U. 
Thus  for  all  k  kq  we  have  Gk  C  Gko  ^  Therefore,  Xk^U  for  all 
K  «o-  This  completes  the  proof. 

If  X  is  a  Ti-space,  then  x  G  X  is  called  isolated  if  {x}  is  open. 

Proposition  22  If  X  is  a  locally  compact  Hausdorff  space,  and  if  X  has  a  point 
that  is  not  isolated,  then  M(F(X))  is  a  distributive  Matheron  space. 

Proof:  We  show  that  the  mapping  {E,  F)  i — >  EnF  of  F(X)  x  F(X)  to  F(X) 
is  not  LSC,  i.e.,  that  there  is  a  convergent  net  {{Ek,  Fk)}  in  F(X)  x 
F  (X)  for  whose  limit  {E,  F)  we  have  Er\F  <f.  him  EkF\Fk.  I  claim  tirat 
there  are  nets  and  {t]k}  in  such  that  ^k  ^  Vk  for  all  k,  ^k  -*  x 
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in  X,  and  tjk  xinX.  Given  this  claim,  we  have  {({C/c}, 

({x},  {x})  in  F(X)  X  F(X),  by  the  last  corollary,  and 

{x}  n  {x}  =  {x}  ^  Lim  n  {t;^}  =  0. 

To  prove  the  claim,  let  x  be  a  non-isolated  point  of  X,  let  {Gk  :  k  el} 
be  as  in  the  last  remark,  and  put  =  x  for  all  k  el-  For  each  k  el, 
let  7)k  £  Gk  be  such  that  /  x.  Then  tjk,— *  x  in  X,hy  the  last  lemma, 
and  this  implies,  by  the  last  corollary,  that  {t)k.}  — >  {x}  relative  to 
m(F(X)).  This  completes  the  proof. 

Corollary  15  If  X  is  a  locally  compact  Hausdorff  space,  and  if  X  has  a  point  that 
is  not  isolated,  then  F(X)  is  not  continuous. 


5.  Conclusion 


This  report  has  shown  that  an  M-topologized  upper-continuous  lattice  ab¬ 
stracts  nvunerous  aspects  of  the  more  concrete  hit-miss  topology  introduced 
by  Matheron  in  developing  the  topological  fundamentals  of  mathematical 
morphology.  It  would  thus  now  appecir  to  be  possible  to  attempt  to  en¬ 
rich  the  abstract  lattice-algebraic  approach  to  morphology  of  Heijmans  and 
Ronse  [4]  by  investigating  the  general  ways  that  the  structure  of  an  M- 
topology  can  be  combined  with  their  basic  structural  framework,  which  is 
that  of  a  complete  lattice,  C,  with  a  sup-generating  subset,  t,  on  which  an 
abelian  group,  G,  acts  effectively  and  ^-admissably  (i.e.,  t  is  G-invariant  and 
G  acts  transitively  on  £)  as  a  group  of  automorphisms.  Success  in  this  would 
result  in  an  abstract  mathematical  system  that  exhibits  most  of  ffie  algebraic 
and  topological  properties  of  the  more  concrete  morphologies,  and  would 
therefore  potentially  be  a  much  more  general  morphological  theory  with 
a  considerably  wider  range  of  applications  than  the  existing  theories  envi¬ 
sion.  This,  intum,  would  make  new  and  more  effective  applications  to  ATR 
and  computer  vision  problems  possible. 

There  are,  however,  two  features  of  Matheron's  system  that  are  not  present 
in  the  abstraction  developed  here.  One  is  the  apparent  lack  of  a  full  gen¬ 
eralization  of  THEOREM  1. 1  believe  that  to  obtain  such  a  generalization 
it  will  be  necessary  to  introduce  certain  assumptions  about  the  atomicity 
properties  of  the  basic  lattice;  this  is  something  that  needs  to  be  further 
investigated.  The  second  arises  from  the  fact  that  no  assumptions  have 
been  made  about  the  possible  first-  or  second-coimtability  properties  of  an 
M-topology.  Indeed,  throughout  I  have  used  the  general  topological  tool 
of  net  convergence  and  have  not  made  the  simplifying  assumptions  that 
would  render  mere  sequence  convergence  adequate  for  the  topological  ar¬ 
guments.  It  may,  however,  be  necessary  to  introduce  such  assumptions  to 
attempt  to  abstract  the  probability  theoretic  aspects  of  Matheron's  system. 
Matheron's  concept  of  a  random  closed  set,  which  would  have  to  be  gener¬ 
alized  as  a  random  variable  in  an  M-topologized  upper-continuous  lattice, 
was  not  considered  in  the  work  presented  here.  In  view  of  the  importcince 
of  the  random  variable  concept  for  the  applications  potency  of  mathemat¬ 
ical  morphology  to  such  fields  as  ATR  and  computer  vision,  the  develop¬ 
ment  of  an  M-topological  generalization  of  the  random  closed  set  concept 
would  be  a  high-priority  task  for  the  line  of  research  initiated  here. 
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Finally,  it  should  be  mentioned  that  Banon  and  Barrera  [5]  have  developed 
pure  lattice  algebra  along  lines  that  suggest  that  mathematical  morphol¬ 
ogy  can  be  profitably  viewed  as  essentially  the  general  theory  of  mappings 
between  complete  lattices,  or  at  least  that  the  latter  is  a  useful  abstract 
perspective  in  which  to  view  the  various  concrete  forms  of  mathematical 
morphology.  The  relation  between  this  approach  and  that  of  Heijmans  and 
Ronse  needs  to  be  clarified  and  the  approaches  somehow  combined.  This  is 
accomplished  in  another  of  my  reports,  called  Lattice-Algebraic  Morphology, 
which  will  be  issued  soon. 
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